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ON CONVEXITY* 
L. L. DINES, Carnegie Institute of Technology 


1. Introduction. At least two different approaches to an intuitional notion 
of convexity are common in elementary texts. A convex closed curve is de- 
scribed as one which can be cut by a straight line in only two points. But a 
convex polygon is described as one no extended side of which will pass through 
the interior of the polygon. A pupil or teacher, seeking a logical justification for 
the use of the same adjective convex in the two instances, might have some 
difficulty. Justification lies of course in the fact that curve and polygon alike 
bound convex sets of points. It happens that one characteristic property of 
such sets suggests the description cited for the convex curve, while a different 
property suggests the description of the convex polygon. 

In this paper attention will be called to certain properties, relative to point 
sets, which:seem to be inherent in any intuitional notion of convexity, and 
consideration given to the precise interrelationships of these properties. For 
simplicity, the discussion will be restricted to point sets in a plane; but it may 
be said in advance that it all applies, with only the most obvious alterations, to 
point sets in euclidean space of 2 dimensions. In fact some parts are extensible 
to more general spaces, as will be indicated near the end of the paper. 

Critical study of convex sets seems to have originated with Minkowski [1]. 
A simplified and elegant treatment of some of Minkowski’s ideas was given by 
Carathéodory [2]. By far the most comprehensive treatment is that by Bonne- 
sen and Fenchel [3], in which is to be found an extensive bibliography to 1934. 


2. Five properties which point sets may possess. A point set may be 
Bounded 

Closed 

Possessed of inner points 

Linearly connected | 

Completely supported at its boundary points. 

A set is bounded if there exists a definite square within which all of its points 
lie. In analytic terms, there exists a positive constant VM such that for each point 
(x, y) of the set, |x| <M and |y| <M. 

A set is closed if it contains all of its limit points. That is, if { (xn, yn) } isa 
sequence of points of the set, and if limn.. (*n, Yn) =(#, 9), then (#, 9) belongs 
to the set. 

Inner points, the possession of which constitutes property 3, comprise one 
of three mutually exclusive categories into which any well defined point set 
divides the points in its plane. Relative to a given set a point will be called: 
an exterior point if it does not belong to the set, a boundary point if it belongs 


—_ 


nla or oda 


* This paper includes the substance of an address delivered by invitation before the Mathe- 
matical Association of America, Dec. 31, 1937, at Indianapolis. Presented for the Slaught Memorial 
Volume of the MONTHLY. 

t+ Numbers in brackets refer to references at the end of the paper. 
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to the set but is a limit point of exterior points, an inner point if it belongs to 
the set and is not a boundary point.* 

A set is linearly connected if membership of points A and B in the set im- 
plies membership of all points on the line segment connecting A and B.f 

A definition of the fifth property must be preceded by some preliminary dis- 
cussion regarding the relation of a point set to the lines in its plane. Any line 
divides a plane in which it lies into two half-planes which may be designated as 
closed or open according as they are thought of as including or excluding the 
points of the line itself. Analytically, the line 


x,y) =ax+by+c=0 


determines two closed half-planes, one consisting of those points (x, y) for which 
l(x, y) 20, the other of those for which /(x, y) $0. The corresponding open half- 
planes are represented if the equality signs be omitted. 

Any point set 3t serves to classify all lines in its plane into three categories 
with associated names as follows. Relative to the point set Mt, a line / is called: 
(1) a bounding line if all points of Mt lie in one of the open half-planes deter- 
mined by /, (2) a separating line if points of Mt lie in each of the open half- 
planes, or (3) a supporting line if all points of J lie in one of the closed half- 
planes and at least one point of Nt lies on /.f 

A set of points is completely supported at its boundary if through each of its 
- boundary points there can be passed a supporting line relative to the set. 


3. Fundamental theorem on convexity. The theorem to be considered in 
this section justifies the two different intuitional approaches to the notion of 
convexity mentioned in our introduction. It was first proved by Minkowski, 
but his proof was scattered over many pages. Other proofs have since been 
given by various authors, the one here presented being due essentially to 
Carathéodory. 


THEOREM I. For a set of points which is bounded and closed and possesses inner 
points, the two properties linearly connected and completely supported at the 
boundary are logically equivalent. 


Let It be a set of points which is bounded and closed and possesses inner 
points. 
We will first assume that it is linearly connected, and prove that it is com- 


* It is to be noted of course that, for a particular point set, one or more of these categories - 
may be vacant. For example the set of points on a line segment has no inner points (in the sense 
defined), and hence does not possess property 3. 

+ This property is usually taken alone as characteristic of a convex set. Thus the set consisting 
of all points in a plane would be said to be convex. There would seem to be at least an intuitional 
advantage in the more directly descriptive term linearly connected. 

t For example, a side of an elementary convex polygon is a segment of a supporting line rela- 
tive to the set of points within and on the polygon. Likewise, a tangent to a circle is a supporting 
line relative to the set of points within and on the circle. 
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pletely supported at the boundary by establishing the following two propo- 
sitions: 

(A) Through each exterior point there passes a bounding line of M. 

(B) From a sequence of bounding lines passing respectively through a 
sequence of exterior points which has a boundary point B of Yt as limit point, 
there can be chosen a subsequence of lines, the limiting (in a sense to be defined) 
line of which is a supporting line of Jt through B. 

To prove (A), let E be any exterior point relative to It. Then, since Mt is 
bounded and closed, and since the distance from £ to a variable point (x, y) 
of Jt is a continuous function of x and y, this distance has, by a well known 
theorem of Weierstrass, a definite minimum which is attained at some point 
M of 9%. The line through £, perpendicular to the segment EM is then a bound- 
ing line for Jt. For otherwise it would either contain or separate points of I; 
indeed it would certainly contain a point of Mt since Mt is linearly connected. 
But if it contained a point Q of I, then all points of the segment MQ would 
belong to Yt, and consideration of the right triangle MEQ shows that M would 
not be the nearest point of It to LE. 

To prove (B), let the boundary point B=(#, 9) of Mt be the limit of a se- 
quence of exterior points {E,} = { (xn, yn)}, and let 


(1,) anx + by +c, = 0 


be the equation of a bounding line through E,. We can and will assume that 
these equations are in normal form, so that a,2+),2 =1 and |c,| is the distance 
of the line (1,) from the origin. Since the sequence of number triples 
{ (an, Das Ca) } is bounded, there exists a number triple (a, b, c) which is the limit 
of some infinite subsequence 


(2) { (a, b,, Cy) } ’ (v = 11, Ne, 13, °° ° ); 
of { (Gn, bn, Cn) }. The triple (a, b, c) serves to determine a line 
(3) ax + by+c=0 


which is a supporting line of Jt through B. 

If the last statement is not obvious, it may be verified analytically by con- 

sideration of the function 

f(u, v, w, %, y) = ux + vy + w 
of the five variables u, v, w, x, y. Since f is continuous, the limiting value of 
flu, v, w, x, y), as (u, v, w, x, y)—>(a, b, c, &, 9), is f(a, b, c, , 9). But if the ap- 
proach is made over the sequence of points { (4, iD, 8 Be } , the value of the 
function is always zero, since the point E, = (x,, y,) is on the line (1,). Therefore 
f(a, b, c, , §) =0; that is, the line (3) passes through B. 

Furthermore the line (3) does not separate points of Yt. For if it did there 
would be points (x’, y’) and (x’’, y’’) of Mt, such that f(a, b, c, x’, y’) and 
f(a, 6, c, x'’, y'’) would have different signs; hence from the continuity of f and 
the property of the sequence (2), there would be a value of v for which 
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f(a,, b,, G, x’, y’) and f(a,, b,, c,, x’, y’’) would have different signs. But this 
would imply that the line (1,) was a separating line of §Jt and so contradict our 
assumption regarding it. Hence the line (3) is indeed a supporting line of M@ 
through B. 

Conversely, if t is completely supported at the boundary it is linearly con- 
nected, the proof being relatively simple. 

To prove it indirectly, we suppose M and N are points of Jt while a point E 
on the segment MN does not belong to Yt. We join £ to any inner point J of M 
not on the line WN. Since £ is an exterior point and J an inner point, there must 
be on the segment EJ a boundary point of Jt; call it B. By hypothesis -there 
passes through B a supporting line s of Mt. And by definition all points of M 
must lie in the same s-determined half-plane, which half-plane must also con- 
tain E since it is on the segment MN. But this is impossible, since s certainly 
separates J and E. The contradiction proves that E must belong to J, that is, 
IM is linearly connected. 

It is to point sets which are bounded, closed, possess inner points, and have 
either (and hence both) of the properties linearly connected and completely | 
supported at the boundary, that the term convex can be applied without doing 
violence to elementary intuitional notions. The boundary points of such a set 
constitute a convex curve (possibly a polygon). The analog of such a set in 
space of three or more dimensions is termed a convex body and its boundary 
points constitute a convex surface. — 


4. Two stronger theorems. While Theorem I is pleasing because of its sym- 
metry and its adequacy in the case of intuitionally convex sets, it is not the 
strongest theorem which can be stated relative to the properties in question. 
On considering the two halves of the theorem separately and critically, we find 
that the hypotheses can be weakened without affecting the conclusions. Thus 
we obtain the two theorems: 


THEOREM II. Jf a point set 1s linearly connected it 1s completely supported at 
its boundary potnts. 


THEOREM III. Jf a point set is closed and possesses inner points and is com- 
completely supported at its boundary potnts, it 1s linearly connected. 


With reference to Theorem II, we note first that if the point set in question 
possesses no boundary points it is vacuously true, and if the set consists of a 
single point it is trivially true. Suppose then that the linearly connected set Jt 
has a boundary point B and at least one other point M. We denote by to the 
subset consisting of those points of Yt which lie within or on the circle with 
center B and radius BM, and by Mo the closure of No, that is, the set Nto aug- 
mented by all of its limit points. Then the set to satisfies the hypothesis of _ 
Theorem I except possibly for the possession of inner points, and no use was 
made of this latter property in the proof of the first half of Theorem I. Further- 
more B is a boundary point of Jo, and so we may conclude, as in Theorem I, 
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that through B there passes a supporting line s of Jo. But then s must also be a 
supporting line of the original set Yt. For if there were points Q and R of M, 
one in each of the open half-planes determined by s, all points of the segment 
BQ would lie in one of the half-planes and those of the segment BR in the other; 
so the line s would certainly separate points of N%o, contradicting its character 
as a supporting line of that set. 

Theorem III is merely the second half of Theorem I with the assumption of 
boundedness omitted from the hypothesis. Since no use was made of that 
property in the proof of that half, the proof is adequate for Theorem III. 


5. Complete existential theory of properties 1-5. The five properties listed 
in §2 are clearly not independent. It is perhaps natural to ask if Theorems II 
and III express the only implicational relationships between them. The question 
can be answered only after an exploration of all possibilities. Such an explora- 
tion relative to a set of properties leads to what E. H. Moore called their com- 
plete existential theory. In the case of our five properties the question is the 
following. Of the 2°=32 composite properties representable by the notations 


Moree tH + ee ee ); 


the 2th symbol within parentheses being + or — according as property 7 is 
present or absent in the composite property, which of them can be possessed 
‘by existent (non-null) point sets? 

Theorem II eliminates the possibility of eight combinations characterized 
by (--+-+-—), and Theorem III eliminates the possibility of two character- 
ized by (-++-—-+). The remaining twenty-two composite properties are pos- 
sessed by actually existent point sets, as is shown by the examples listed below. 
Hence Theorems II and III express the only significant implicational relation- 
ships between the properties 1-5. For convenience in writing, the sets are de- 
scribed analytically by conditions upon the codrdinates (x, y) of points con- 
stituting them. The examples are all simple and can be easily visualized or 
represented graphically and their characters verified.* 


Character Point set 
Paes +++) ae 2s aa 
2. (-+++4++) (x, y) unrestricted 
3. (+-++4++4+) ey << 
4. (++—-—+-+4+) 0<x<1, y=0 
5. (—-+4+7+4) x>0, y>0 
Sot + +--+) x20, y=0 
7. (+-—-++4+) 0<x<1, y=0 
8. (+-—+-—+4+) x?-+y?<1; and (2, 0) 
eo os ae es ge 


* However it may be more amusing and profitable for the reader (with time and interest) 
to construct his own examples. The search for examples emphasizes the réles played by the in- 
dividual properties in our intuitional notion of convexity. 
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i 4+ —- -— —) x?+y?=1; and (0, 0) 

12. (+-+--) x?+y?<1; and 1Sx<2, y=0 

13. (+-——-—-+) (0, 0); and 1<xS2, y=0 

14. (-++--—) x?+y?<1; and x21, y=0 

15. (-+-—-—--+) (0, 0); and x21, y=0 

16. (-—-+-—-+) (0, 0); and x >1, y unrestricted 

17. (---++4) x>0, y=0 

18. (+-—--—) x?+y?=1; and 1Sx*<2, y=0; and 2<xS3, y=0 
19. (-+-—-—-) x?@+y2?=1; and «21, y=0 

20. (-—-+-——) x?+y?<s1; and 1Sx*<2, y=0; and x>2, y=0 
21. (-——-—+) (0, 0); and x>1, y=0 

22. (----— ) x?+y2=1; and 1Sx<2, y=0; and x>2, y=0. 


6. The extension of a set to attain a specified property. Of the five proper- 
ties listed in §2, properties 2 and 4 are closure properties in the sense that they 
assure, in a set which possesses them, the inclusion of certain subsets of points 
determined by points of the set and by the property in question. Relative to 
such a property it is pertinent to ask whether a set which does not have it can 
be extended, by the adjunction of points, so that the extended set will have the 
property. And if so, what is the least extensive set, containing the given set, 
which will have the desired property? 

Obviously the least extensive set containing a set Jt and having a property P 
must be contained in every such set. It could therefore be nothing other than 
the greatest common subset of all such sets. If this greatest common subset 
has* the property P, it is the desired extended set. It may suitably be called the 
P-extension of It and denoted by Wtp. Thus Pte, the closed extension of Mi, is 
the greatest common subset of all the closed sets containing St. It is generally 
known as the closure of Jt. And Mty, the linearly connected extension of WM, 
is the greatest common subset of all the linearly connected sets containing M. 
The composite property, closed and linearly connected, leads to the extension 
We, the,greatest common subset of all the closed and linearly connected sets 
containing Me. 

The extensions Jt; and Nts, have been of use in many connections. A few 
remarks as to the terminology usually associated with them may be in order. 
Earlier writers, Carathéodory and F. Riesz for example, merely referred to 
them as the smallest convex (or smallest closed convex) set containing the given 
set. Later writers have almost universally adopted the term “convex hull” 
(konvexe Hiille). Brevity and suggestive terminology are of course appreciated 
by everyone. But terminology which suggests the wrong idea is surely undesir- 
able. The term “hull” probably suggests to most English-speaking persons an 
outside covering, hence it might most appropriately be applied to the aggregate 
of boundary points of a convex set, an aggregate quite different from that 


* It should be noted that the greatest common subset of all sets containing Jt and having a 
given property P does not necessarily have the property P. As an illustration, one may take for It 
the set of points on a line segment and for P the property of possessing inner points. 
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denoted by Nt,*. 

From Theorem I] it follows that St, is completely supported at its boundary 
points. And it is easily seen that if )t( is bounded, closed, or possesses inner 
points, the same respective properties persist in Wty. 

If all points of Mt lie on a single line, then Mt, lies on that line; and if in 
addition St is bounded and closed, Nt, is a closed line segment. 

If )t consists of a finite number of points not on a line, then Yt, is the set of 
points within and on the largest polygon having points of Jt for vertices. 


7. Two characteristic properties of the linearly connected extension of a 
bounded and closed set. 


THEOREM IV. Jf It 1s bounded and closed, Wt, consists precisely of those points 
through which pass no bounding lines of IN. 


First, if a point A belongs to Mt, it cannot be on any bounding line / of Mt. 
For if B is a point of Yt at minimum distance from the bounding line /, the line s 
through B parallel to / is a supporting line of St. Since all points of Mt lie in that 
one of the s-determined closed half planes which does not contain /, the same 
must be true of Nts, from its definition. Hence A cannot lie on /. 

Conversely, if A does not belong to {t,, there passes through it a bounding 
line of 9, which can be determined by the method indicated in the proof of 
Theorem I. And a bounding line of Qt, is a fortiori a bounding line of Mt. 

A neat and useful analytic expression can be given to the content of Theo- 
rem IV. The linear equation 


u(% — %o) + oy — yo) = 0 


with uw and v arbitrary, represents the family of lines through the point (xo, yo). 
A line of this family will be a bounding line of a given set of points I, if and 
only if for some number pair (u, v) the inequality 


(S) u(% — %) + u(y — yo) > 0 


is satisfied for all points (x, y) of It. Hence if Mt is bounded and closed, a 
necessary and sufficient condition that (xo, yo) belong to Dt, is that the system of 
linear inequalities represented by (5) when (x, y) varies over the set Jt shall 
admit no simultaneous solution (uw, v). This general idea has been used in the 
study of linear inequalities by Kakeya, Haar, Fujiwara, Stokes, Motzkin, 
Dines, and McCoy. 


THEOREM V. Jf Yt zs bounded and closed, M4 consists precisely of those points 
each of which can be the center of mass of a distribution of positive masses (of total 
mass unity)t at suitable points of M. 


* In a recent paper (Bulletin of the American Mathematical Society, 1936, p. 353), the pres- 
ent writer used the term “convex extension” instead of convex hull. Many persons with whom he 
has discussed the matter agree that the latter term is inappropriate, but likewise agree that it is 
firmly intrenched in the mathematical vocabulary. 

} The parenthetic phrase has no particular significance here. The possibility of taking the 
total mass unity is useful in the analytic statement of the theorem (Corollary II, below). 
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For the proof we need the following lemma, which is however of some 
importance in itself. 


LEMMA. If Sit 2s bounded and closed, and s is a supporting line of Ws, then the 
set of points 1n which s intersects Ws ts precisely the linearly connected extension 
of the set in which s intersects IN. 


If we denote the set of all points on s by ©, those common to © and YY by 
SM, and those common to © and Nts by SN, the assertion of the lemma may 
be written 


That the left side of (6) includes the right follows immediately. For since 
MN. includes Mt, SHt, includes SM. And since GP, is linearly connected, it 
must contain (Gt), by the definition of the latter set. 

To prove that conversely the left side of (6) is included in the right we 
proceed indirectly, assuming that a point P belongs to SM, but not to (SNe)a, 
and obtaining therefrom a contradiction. To facilitate the discussion we intro- 
duce a system of coérdinate axes with the origin (0, 0) at P and the x-axis along 
the supporting line s and so directed that for all points of {t,, and hence of M, 
y=0. At least one point of Jt is on the x-axis; for otherwise s would be a bound- 
ing line of Nt, and (by Theorem IV) P could not belong to 9ty. However, since 
(SM)s is linearly connected and is assumed not to contain P, all points of SM 
must lie on one side of P; we will suppose for definiteness that, for all points of 
SM, «<0. 

But for some points of St, x20; otherwise the y-axis, through P, would bea 
bounding line of J. Let us denote the bounded and closed subset of Yt in the 
first quadrant by tz, the minimum distance of Nt; from the x-axis by /,* and 
the maximum distance of Nt; from the y-axis by k. Then the line through P(0, 0) 
with slope h/2k is certainly a bounding line of Jt. Hence (by Theorem IV) P 
cannot belong to Wty. A fortiori P cannot belong to GN, as we assumed, and 
the lemma is established. 

Now we are in a position to prove Theorem V. And we first show that if P 
belongs to Mty, it is the center of mass of a suitable distribution of masses, of 
total mass unity, at points of J. In the simplest case where Yt is on a single 
line, say on the x-axis, JJ’, consists, as has been noted, of the points 


x=ta+ (1 —2)d, (Os #8 4), 


of a line segment joining the extreme points (a, 0) and (0, 0) of Mt. If Pisa 
point of this segment with abscissa 


*#=ta+(1—d)b, 
then P is the center of mass of a distribution # at (a, 0) and (1—#) at (6, 0). 


* Certainly positive in view of our supposition that for all points of SM, «<0. 
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If {t does not lie entirely on one line and P is any point of Nt, we may join 
any point M of Jt to P and extend (if necessary) the segment WP to intersect 
the boundary of Nt, at a point B. If B is a point of 9% we may conclude im- 
mediately that P is the center of mass of suitable masses at B and M. If B is 
not a point of )Jt we make use of the supporting line s of Nt, through B. By the 
lemma, B belongs to (Gt), which must be a line segment of s terminated by 
points Q and R of $t. Hence B is the center of mass of a suitable distribution of 
masses at 0 and R. These masses may be we and yz, such that we+p;=1, or they 
may be any two masses proportional to we and us. If the proportionality factor 
be chosen properly, a complementary mass may be placed at M so that the 
sum of the three masses is unity and the center of mass is P. The co=rdinates 
(%, §) of P may be expressed explicitly in terms of the codrdinates of M(x1, y1), 
O(x2, ye), R(x3, ys) as follows. The coédrdinates of B (on the segment QR) may 
be expressed in the form (uex2-+3%3, ueve-+usy3); and hence those of P (on the 
segment MB) may be expressed in the form 


& = tx, + (1 — t)(uexe + max), 5 = ty, + (1 — t)(ueye + usys) 


for some value of ¢ between 0 and 1. So that, since w2+yu3;=1, the coédrdinates 
(%, 7) of P may be written 


L = MX + MoxXe + M3X3, Y = M1V1 + Moyo + Mss, 


where m, M2, and m3 are positive and m,+me.+m;3=1. 

Conversely, if P is the center of mass of positive mass distribution at points 
of 3%, then P belongs to Ny. For otherwise there would exist through P (by 
Theorem IV) a bounding line of Jt. Since all points of Nt would lie on one side 
of this line, P could not be the center of mass. Analytically, if P were the origin 
(0, 0), and the bounding line the y-axis, the zero abscissa of P could not possibly 
be given by the formula 


X= >) mix; > mM; m,> 0, 
t==1 t=1 
or by the analogous integral formula for the center of mass of a continuous mass 
distribution. 
The following two corollaries emerge immediately from the preceding 
proofs: 


COROLLARY I. Jf Mt 2s bounded and closed, Wty consists of the points of M, 
together. with the points of all line segments which join points of IN, and the points 
of all triangular regions with vertices belonging to MM. 


CorRo.iaRy II. Jf Pt 1s bounded and closed, Wt, consists of those points whose 
coordinates can be expressed in the form 


% = 1%, + Mex. + +++ + M,%,, 


Y= M191 + Myo +++: +My; 
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where (x1, y1), (Xe, Ye), - + * , (Xr, Vr) are points of Mt; mi, me, +++, M, are non- 
negative; and >.'_4m;=1. Furthermore, if such expression is possible for (x, y), 
at 1s possible with rS3. 


The analytic criteria in Corollary II (and in its generalization to m dimen- 
sions) have been useful in many applications. The most obvious is of course the 
study of non-negative solutions of systems of linear equations. 


8. Generalizations. It has already been remarked that the theory presented 
in the preceding sections generalizes immediately to n-dimensional euclidean 
space. The two-dimensional space of points P(x, y) is replaced by the space of 
points P(x1, %2,--+:, Xn), the lines ax+by+c=0 by hyperplanes aix1+d2x2 
+--+ +4@,x,+c=0, the half-planes by half-spaces, and so on. 

It is natural to inquire whether further generalization is possible. In present 
day mathematics, the term space has become almost synonymous with a set of 
elements of any sort, and adjectives are prefixed to indicate the nature of such 
special properties as the set is assumed to possess. Thus we speak of metric 
space, linear or vector space, topological space, function space, Hilbert space, 
Banach space, and so on. 

Without attempting any detailed or comprehensive study we may perhaps 
inquire as to the properties which a space (set of elements) should have in order 
that a generalization of the elementary notion of convexity may have signifi- 
cance in the space. 

Our property 1 (boundedness) immediately suggests that the space should 
be a metric space, that it should have associated with it a distance function 
adequate to determine a definite distance between each pair of elements, with 
the usual properties of distance. If the metric space be complete (that is contain a 
limit element associated with each convergent sequence of elements), the prop- 
erties 2 (closure) and 3 (possession of inner points) can be immediately general- 
ized. Direct generalization of property 4 (linearly connectedness) would seem to 
require the notion of line in the space, that is, essentially a linear or vector 
space. A well known space which furnishes all the desiderata mentioned with a 
minimum of postulates is the so-called Banach space [4, p. 53]. And so it is not 
surprising to find recent papers [5, 6, 7, 8] dealing with convexity in Banach 
space. | Be 

But the most obvious is not the only method of generalizing. The property 
of linearly connectedness, as we have defined it for sets in euclidean space seems 
to depend upon the presence of lines in the space. Nevertheless Menger [9] has 
defined, relative to sets in a space which is merely assumed to be metric, a 
property which he calls convexity, and which upon specialization to euclidean 
space turns out to be entirely equivalent to linearly connectedness. 

Generalization of property 5 (complete support at the boundary) calls for 
generalization of the euclidean hyperplane. This can easily be secured by intro- 
duction of a generalized inner product between elements of a Banach space, 
generalizing the ordinary inner product a@-x=@1%1+dex2+ +--+ +4@nX%, of two 
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euclidean vectors. But again the obvious way is not the only way. For Banach, 
on the last page of his book, sketches very briefly a definition of hyperplane with- 
out the use of an inner product, and states a theorem which is at least a partial 
generalization of Theorem I of the present paper. He attributes this work to 
Mazur without giving a specific reference; but it is possibly contained in [10], 
a paper which the present writer has not been able to see, and which was 
apparently overlooked by Bonnesen and Fenchel as it does not appear in their 
extensive bibliography. 
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NEW ALGEBRAS OF LOGIC 
ORRIN FRINK, Jr., Pennsylvania State College 


1. Introduction. In recent years, various new algebras of logic have been 
proposed which differ in certain ways from the classical Boolean algebra of logic. 
Three of the most interesting of these systems are the truth value logics of | 
Lukasiewicz and Tarski [1,2], Heyting’s intuitionist logic [3], and the quantum 
mechanics logic of Garrett Birkhoff and von Neumann [4]. It must not be ex- 
pected that these new logics will provide us with any new methods of drawing 
logical conclusions. On the contrary, they all require that we abandon one or 
more of the rules of classical logic, such as the law of excluded middle, or of 
double negation or the distributive law. However, these new logics do not agree 
with each other as to which particular Boolean rules are to be discarded. They ° 
are all interesting as purely abstract algebraic systems, apart from any logical 
interpretation. Since they are new, their algebraic properties have not yet been 
completely determined. It should be noted that they are algebras of elementary 
propositions, and are not adequate to represent all types of mathematical rea- 
soning. For example, they contain no symbols meaning “for all x” or “there 
exists an x such that.” 


2. What is an algebra of logic? Just what is meant by an “algebra of logic”? 
This question may be answered by giving a description of Boolean algebra. Like 
the ordinary algebra of the real number system, a Boolean algebra consists of 
a set of elements, symbolized by the letters a, 6, c, and so on, together with two 
operations or rules of combination called addition and multiplication, which as- 
sign to each pair of elements a and b of the algebra two further elements a+) 
and ad called the sum and product of a and b. There is also an operation called 
negation, which assigns to each element a an element a’ called the negative of a. 
These operations satisfy certain postulates given below, which are in part the 
same as postulates for ordinary algebra. Different algebras of logic, of course, © 
will have different postulate systems. 

The interpretation of the Boolean elements and operations, however, is en- 
tirely different from that of ordinary algebra. The elements a, b, c, and so on, are 
to be thought of as representing not numbers, but propositions or statements or 
sentences. The sum a+ is to be thought of as standing for the proposition that 
either a or 0 is true, and the product ad is interpreted to mean the proposition 
that both a and 6 are true. The negation a’ stands for the proposition that a 
is false. An algebra of logic may also have other operations, but in Boolean alge- 
bra all operations are definable in terms of addition and negation. All the alge- 
bras here discussed have the two special elements 0, standing for a proposition 
which is certainly false, and 1, representing a proposition which is certainly true. 


3. The rules of Boolean algebra. We come now to the rules which the 
Boolean operations are assumed to obey. The notation a =b used in stating these 
rules can be interpreted to mean that a and bd are the same element, or it can be 
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thought of as standing for an abstract equivalence relation meaning that each 
of the propositions a and bd is a consequence of the other. Some of the Boolean 
rules are: 


atb=b+a ab = ba 
(a+b)+c=a+(b+ 0c) (ab)c = a(bc) 

at0O=a a-il=a 

at+ti=1 a-0=0 


These are the well known commutative and associative laws, and the special 
properties of the elements 0 and 1. The rule a+1=1 is the only one of these 
which fails in ordinary algebra. The rules above hold in all four systems to be 
discussed. The following Boolean rules fail in one or more of the new logics: 


tautology: at+a=a aa =a 

distributive: a(b +c) =ab+ac a+be =(a+bd)(a+c) 
excluded middle: ata’=1 

contradiction: aa’ = 0 

double negation: (a’)’=@e@ 


To understand the significance of these rules for logic, the operations should 

be interpreted as above. For example, the law of excluded middle reads: For 
every proposition a, the statement that either a is true or a is false is certainly 
true. 
These laws occur in pairs, in accordance with the principle of duality, which 
states that from any rule or provable formula another provable formula can be 
obtained by interchanging sum and product, and interchanging the elements 0 
and 1. Sum and product have similar properties, being definable in terms of each 
other as follows: ab=(a’+0’)’,a+b=(a’b’)’. The rules above are not independ- 
ent; the ones on the right, for example, all follow from those on the left. 

There is another important interpretation of Boolean algebra in which the 
elements a, 6, c, -- - stand for subsets of some “universal” set 1. In this inter- 
pretation a+b means logical sum or union, and ad the logical product or com- 
mon part of the sets a and 0, and a’ means the complement of a with respect to 
the set 1. 

In Boolean logic, the operation of implication a >b (read a implies b) is de- 
fined to be a’+5), that is, “either a is false or 0 is true.” It should be noted that 
implication is not a relation between elements like equality which either holds 
or does not hold, but a rule of combination like addition, which produces from 
two elements of the algebra a third element. Many logicians do not like the 
definition of implication above and consider that it leads to properties that are 
paradoxical. Some of these properties of implication will be discussed later. 

There exist Boolean algebras with 2, 4, 8,--- elements, the number of 
elements, if finite, being a power of 2. The number of elements may also be 
infinite. All Boolean algebras, however, have the same provable formulas (that 
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is, algebraic identities) of which the rules above are examples. Since logicians 
are especially interested in provable formulas, they are apt to prefer the 2-ele- 
ment Boolean algebra as being the simplest. People interested in the relation 
between logic and the the theory of probability might prefer an infinite number 
of elements. It may be thought that the interpretation given to the law of ex- 
cluded middle would rule out of consideration propositions which are neither 
certainly true nor certainly false, but merely probable. However, let a represent 
the merely probable proposition “It will rain tomorrow.” Then a+a’=1 reads 
“The statement that either it will rain tomorrow or it will not, is certainly true,” 
which seems plausible. , 


4. The Lukasiewicz-Tarski algebras of logic. In the Lukasiewicz-Tarski 
algebras of logic each element a has associated with it a real number from 0 to 
1 called its truth value, 7(a@). The truth value of a proposition may be inter- 
preted to mean the probability that the proposition is true. In this logic, two 
propositions with the same truth value are considered to be logically equivalent. 
In other words, if t(a) =7(b), then a=b. All logical operations are defined in 
terms of truth values alone. 

There are Lukasiewicz-Tarski logics with 2 elements, 3 elements, and in gen- 
eral with any finite number of elements greater than 1. In the two-valued 
algebra (which is also a Boolean algebra) the truth values are 0 and 1. In the 
three-valued logic the truth values are 0, 1 /2, and 1, and in the ~+1-valued 
logic the truth values are 0, 1/n, 2/n,--- , 1. 

Lukasiewicz and Tarski take as fundamental operations negation and impli- 
cation which they symbolize by Na and Cab. To make comparison easier we will 
use instead the notation a’ and a3), just as in Boolean algebra. Negation is 
defined in terms of truth values as follows: 


t(a’) = 1 — r(a). 


Thus if a has the truth value 1/2, its negative a’ also has the truth value 1/2, 
and a is logically equivalent to its own negative. Such a proposition may be 
called doubtful, and its negative is also doubtful. 

Implication has the following complicated definition in terms of truth val- 
ues: 


t(a>b) = min [1, r(a’) + 7(0)]. 


That is, if the sum of the truth values of a’ and 0 is not more than 1, then this 
sum is taken as the truth value of a> 0b. For example, if r(@) =.3 and 7(b) =.6, 
then t(a> 0) =1, but 7(b3 a) =.7. In other words, a certainly implies b, but to 
say that } implies a is to make a statement whose probability is .7. Of any two 
propositions, the one of lesser truth value certainly implies the other. 

In order to compare the Lukasiewicz-Tarski logics with other systems, it 
is necessary to define addition and multiplication operations in them. This 
can be done in different ways. Lukasiewicz and Tarski define addition as follows: 
avb=(a2b)>b. We shall call avd the logical sum of a and b. As in Boolean 
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algebra, the corresponding multiplication operation is defined to be aAb 
=(a’vb’)’. We shall call a4 6 the logical product of a and b. Logical sum 
and product satisfy all the laws given for Boolean sum and product except 
the law of excluded middle and the law of contradiction. It is easily seen that 
avb is equal to that one of the two elements a and 6 which has the greater 
truth value, while aa bd is equal to the one of lesser truth value. 

Logical sum cannot be taken as a fundamental operation, since implication 
cannot be defined in terms of it. For this reason it is algebraically convenient to 
define another addition operation as follows: a+b=a’>b. We shall call a+ the 
arithmetic sum of a and 0. Its interpretation is, “if not a, then 0,” which is close 
to the meaning “a or b.” In the usual way, the corresponding multiplication 
operation, called arithmetic product, is defined to be ab=(a’+0’)’. Arithmetic 
sum and product satisfy all the Boolean laws given above except the law of 
tautology and the distributive law. Both logical and arithmetic sum and prod- 
“uct satisfy the “truth value equation”: 


T(a) + 7(b) = r(avb) + 7(anb) = r(a + 6) + r(ad), 


which is familiar from the theory of probability. 

Arithmetic sum may be used to replace implication as a fundamental opera- 
tion, and all operations may be defined in terms of negation and arithmetic sum. 
The resulting algebra differs from other algebras of logic in that numerical co- 
efficients and exponents occur. Since the law of tautology does not hold, a+a 
and a:a-a are in general different from a, and may be written 2a and a’. 

The two kinds of operations, logical and arithmetic, of the Lukasiewicz- 
Tarski algebras share between them all the properties of Boolean sum and prod- 
uct. As a consequence, most Boolean formulas have analogs in the Lukasiewicz- 
Tarski logic. In translating a Boolean formula into this new logic, however, the 
Boolean sum must sometimes be replaced by logical sum, and sometimes by 
arithmetic sum. Take for example the Boolean formula: 


a(a>b) =a". 
This becomes in the Lukasiewicz-Tarski logic: 
a(a>b) = aanb; 
that is, arithmetic product occurs on the left and logical on the right. Consider 
the Boolean formula: a> (b 3c) =(ab) 3c, which may be read “a implies that b 
implies c” is the same as “a and 0b together imply c.” This continues to hold when 


ab is taken to be the arithmetic product, but not when ad is replaced by the logi- 
cal product aa 6. However, the paradoxical Boolean formula: 


(a>b) + (62a) = 1 
holds with either logical or arithmetic sum. It is surprising that the formula: 
[aa (a>b)|>b = 1 


does not hold in the Lukasiewicz-Tarski logics. Its interpretation would be: “It 
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is certainly true that given a, and the fact that a implies b, then b follows.” This 
seems reasonable enough, nevertheless it fails to hold, for example, when a has 
the truth value 2/3, and 0 has the truth value 1/3. 


5. A postulate system for the Lukasiewicz-Tarski logics. All provable for- 
mulas of any Lukasiewicz-Tarski algebra hold also in the two-valued algebra 
(which is a Boolean algebra) since all the algebras contain the elements 0 and 1. 
Thus every provable Lukasiewicz-Tarski formula is also a provable Boolean 
formula. Unlike the case of Boolean algebra, however, different Lukasiewicz- 
Tarski algebras with different numbers of elements have different provable for- 
mulas. For example, the law of tautology a+a=a holds in the two-valued logic 
but not in the three-valued logic. Similarly, the law a+a+a=a-+a holds in the 
three-valued but not in the four-valued logic and so on. In general the more ele- 
ments there are, the fewer the provable formulas. This suggests the question of 
finding what provable formulas hold in all Lukasiewicz-Tarski algebras. 

I have attempted to answer this question by constructing the following post- 
ulate system which I believe is new. It applies to all Lukasiewicz-Tarski logics. 
The postulates concern a class of elements a, b, c, - - - , one of which is the spe- 
cial element 0, and an undefined operation called implication, which assigns to 
every pair of elements a and 0 of the set, distinct or not, a unique element a> 0 
of the set. 

Definitions: av b=(a>b) 230, a’ =a>0, 1=0’. 

The postulates are, for every a, b, and c: 

I. a2 (b3c)=b I (ad 0c). 

Il. avb=bva. 

III. avO=a. 

IV. Either a> d=1, or bDa=1. 

V. There are exactly +1 elements. | 
I shall outline the proof that a system satisfying these samara is a Lu- 
kasiewicz-Tarski algebra. It is first shown that either a vb =a, oravb=b. The 
order relation a<b (read a precedes 0b) is defined to mean avb=b and a+b. 
It is proved that this is a relation of simple or serial order, and that if a<b, then 
b’ <a’. Arithmetic sum a+ is defined to be a’ bd, and is shown to be commuta- 
tive and associative. . 

Let a; be the element which immediately follows 0 in the order relation 
above. Define a2 to be a1 +41, ag to. be a; +a1:+a1, and so on. Then it is proved 
that the elements 0 =do, a1, do, ---*,@,=1 are all distinct and hence comprise 
all the +1 elements of the algebra. These elements combine according to the 
rules: a; =d@,_,, and a,+a,=4d,43;, unless r-+s>n, in which case a,+a,=a,. But 
these are just the rules of combination of the truth values 0, 1/n,2/n,3/n,---, 
1 of the »+1-valued Lukasiewicz-Tarski logic, when negation and arithmetic 
addition are taken as the fundamental operations. Hence the postulates define 
a Lukasiewicz-Tarski logic. 

The provable formulas which hold in all Lukasiewicz-Tarski logics are 
clearly those formulas which follow from the first four of these postulates. 
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6. Heyting’s algebra of logic. Heyting’s algebra of logic is a formal postula- 
tional development of those rules of logic which the intuitionists of Brouwer’s 
school recognize as valid. Although such a formal treatment of logic is contrary 
to the spirit of intuitionism, it serves the purpose of defending the intuitionists 
from the charge made by certain of their critics that a consistent logic which 
denies the law of excluded middle is impossible [5, 6]. 

In Heyting’s logic the operations of addition, multiplication, negation, and 
implication are taken as fundamental. Since the law of double negation does not 
hold, it happens that these four operations are independent; no one of them is 
definable in terms of the other three. For this reason the Heyting postulate sys- 
tem is quite complicated, and it will not be given in full here. 

Heyting uses the notation 1a, avb, aab, for negation, sum, and product 
respectively. Instead of this, the Boolean notation will be used here. Heyting, 
in common with many other logicians, uses the symbol of assertion a, which 
allows him to dispense with the equality sign. In Heyting’s notation a=b 
would be written + (430) 4 (b3 a). 

Heyting’s sum, product, and negation satisfy all the Boolean laws listed 
above except the laws of double negation and excluded middle. In particular, 
the law of contradiction holds, and since contradiction and excluded middle are 
duals, it can be seen that the principle of duality must be abandoned. 

Since implication is not defined, its properties do not follow from those of 
the other operations, but must be assumed by postulate. One of the properties 
of implication is: 


(a’ + b)> (a>) = 1, 
that is, if @ is false or b is true, then a implies b. With Heyting as in Boolean 
algebra, a false proposition implies any proposition, and a true proposition is 
implied by any proposition. 


Unlike Boolean algebra, proof by reductio ad absurdum is not valid. For ex- 
ample, in Heyting’s logic 


[a’ > (66’)] = a”, 
that is, if to deny a leads to the contradiction bb’, that means that a is “not 


false,” but it does not follow that a is true. Other important Heyting formulas 
are: ° 


(a + b)’ = ad’, 
(ab)’ = aad’, 


(a> b)’ SS a’’d’, 


that is, the denial of a sum is a product, the denial of a product is an implication, 
and the denial of an implication is a product. 
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Four important Boolean properties of implication are: 
a>(bc) = (a> b)(ar0), 
(a+ b)Dc = (aDc)(bI0), 
(ab) Dc = (adc) + (090), 
a>(b+c) = (aDb) + (aD 0). 


Of these, the first two hold in Heyting’s logic, but the last two do not, which 
is just as well, since the last two are usually considered to be paradoxical. The 
third, for example, states that if two premises a and } imply a conclusion c 
jointly, then one of them implies the conclusion singly. It is interesting to note 
what becomes of these formulas in the Lukasiewicz-Tarski logics. If sum and 
product are taken to mean logical sum and product, all four formulas continue 
to hold, just as in Boolean algebra. If the sum and product are taken to be the 
Lukasiewicz-Tarski arithmetic sum and product, in no case does the equality 
sign hold, but in every case the left side of the formula implies the right side. 
Common sense tells us that with the last two formulas the reverse should be 
true, and the right sides should imply the left, and such is indeed the case in 
Heyting’s logic. 

Instead of the law of double negation, in Heyting’s logic we have a law of 
triple negation, a’’’ =a’. As a consequence of this law, all negative propositions 
of the form a’ do satisfy the law of double negation. In fact, the negative propo- 
sitions a’ of a Heyting algebra constitute a Boolean subalgebra of the Heyting 
algebra. In this Boolean subalgebra of negative propositions, product, implica- 
tion, and negation are the fundamental operations, and addition must be rede- 
fined in terms of them. The Heyting sum cannot be used, for the Boolean law of 
excluded middle a’+a’’=1 (a is false or a is not false) does not hold with the 
Heyting sum, even for negative propositions. 

More generally, it has been shown [7] that no formula of the type P+Q=1 
is provable in Heyting’s logic unless one of the formulas P=1 or Q=1 is prov- 
able. There are no provable alternatives in Heyting’s system. This accounts for 
the absence of some of the paradoxical Boolean formulas, many of which are in 
the form of alternatives, such as (a> 6) +(b2 a) =1, or (a36)+(a53 0’) =1. 

The paradoxical Boolean formulas are not avoided entirely, however. It can 
be shown that if F=1 is a provable Boolean formula, then F’’ =1 is a provable 
Heyting formula. Thus all Boolean formulas have analogs in Heyting’s logic, but 
instead of being true, they may be merely not false. Examples are (a+a’)’’=1, 
and [(a>b)+(b2>a) |’’=1, that is the law of excluded middle is not false, and 
it is not false that of any two propositions, one of them implies the other. 

Another interpretation of the Heyting negation a’ is “a is absurd” or “a is 
impossible,” instead of “a is false.” Then a’’ means “it is impossible that a is 
impossible” or “a is certainly possible” rather than “a is not false.” With this 
interpretation of negation the law of double negation or of excluded middle 
would not be expected to hold. 
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7. The Birkhoff-von Neumann algebra of logic. Garrett Birkhoff and J. von 
Neumann have written a paper on the logic of quantum mechanics [4 | in which 
they maintain that the rules of Boolean logic do not all apply to the propositions 
of quantum mechanics. The important part played by linearity and linear spaces 
in quantum mechanics suggested to them that the system of all linear subspaces 
of some linear space might be taken as a model for a quantum mechanics logic, 
just as the system of all subsets of a given set serves as a model for Boolean logic. 

In particular, the set of all points, lines, planes, etc. of an m-dimensional pro- 
jective space is perhaps the simplest model. The product of two linear subspaces 
is defined to be their logical product or intersection. The sum of two linear sub- 
spaces of the projective space is taken to be, not their logical sum, since that is 
usually not a linear subspace, but rather the smallest linear subspace containing 
them both. There is a wide choice of operations to serve as a model for negation. 
Any dual involution of the space which has the property that no two related ele- 
ments intersect can be used. An example is a polarity in an imaginary quadric. 

The formal properties which the operations of this concrete model obey can 
then be assumed as part of the postulates for a quantum mechanics logic. In 
the logical interpretation of this abstract system the elements will of course 
represent propositions, while sum, product, and negation have their usual mean- 
ings or, and, not. 

It is found that the operations obey all the rules listed above for Boolean 
algebra except the distributive law. This law is replaced by a weaker law called 
the modular identity: 


ab + ac = a(b + ac) 
or, with three terms, 
ab + ac+ ad = a(b+ac+ ad). 


In other words, in taking out a common factor from the sum of several terms, 
it is removed from one term but must be left in the others. 

To insure that the system is different from Boolean algebra, it is further as- 
sumed that the special elements 0 and 1 are the only elements having a unique 
inverse. Inverse is defined as follows: the element x is said to be an inverse of a if 
a+x=1 and ax=0. It can be seen that the negation a’ is always an inverse of a, 
and in Boolean algebra it is the only inverse. In the projective geometry model, 
however, elements in general have more than one inverse, since there are many 
ways of selecting the negation operation. 

Up to this point the postulates are satisfied by any n-dimensional projective 
space. To make the system categorical, a further assumption is made that there 
exists a truth value or probability function 7(a) which assigns to each element a 
of the algebra a real number from 0 to 1, such that 


T(a) + 7(b) = r(a + 6) + T(ad), 
7(0) = 0, 7(1) = 1, 
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where 7 takes on all values from 0 to 1. The truth value 7(a@) is interpreted to 
mean the probability that the proposition a is true. Two elements with the same 
truth value are not necessarily identical. The interpretation of the system as an 
n-dimensional projective geometry is ruled out by the last assumption, since 
with that interpretation it can be shown that 7(a) could take on only a finite 
number of values, being determined by the dimensionality of the subspace a. 
With this last postulate the system becomes abstractly equivalent to the con- 
tinuous geometry which was the subject of the Colloquium Lectures delivered 
by von Neumann at the Pennsylvania State College in 1937. 

There is no implication operation in the Birkhoff-von Neumann logic, al- 
though there is a relation of implication. Just as in Boolean algebra, a implies } 
if a+b =b. The operation a’+0, which in Boolean algebra is defined to be impli- 
cation, has few of the properties in the Birkhoff-von Neumann logic one would 
expect of an implication operation. For example, if a’+)=1, it does not follow 
that the implication relation a+) =b holds. 

The lack of an implication operation is not an important defect. It was one 
of Boole’s objects in constructing an algebra of logic to express all logical ideas 
in terms of sum, product, and negation, avoiding operations like implication 
which are neither associative nor commutative. The Birkhoff-von Neumann 
logic is difficult to work with as an algebra, despite the fact that its postulates 
are very similar to those of Boolean algebra. Not only is the failure of the dis- 
tributive law inconvenient, but there is no method of transposing terms from 
one side of an equation to the other. In the other three algebras, a =) is equiva- 
lent to (a>b)(b 2a) =1. 


8. Some comparisons. In comparing the three new algebras, the following 
list indicates the systems in which various Boolean laws fail to hold. L stands 
for the Lukasiewicz-Tarski logical sum and product, A for the arithmetic sum 
and product, H for the Heyting system, and Q for the Birkhoff-von Neumann 
quantum mechanics logic. 

Tautology A 

Distributive A, Q 

Excluded middle L, H 

Contradiction L 

Double negation H 
There is no single Boolean formula which we have yet discussed which all three 
new logics agree in rejecting. There exist such formulas, however. One of them is 


ab + ab’ =a. 


In the Lukasiewicz-Tarski and Birkhoff-von Neumann logics an analogous for- 
mula holds, namely: 


ab + a(ab)’ = 


In the Lukasiewicz-Tarski logics there is the further analogous formula: 
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aAab-+ ab’ =a. 
In the Heyting logic the dual formula holds: 
(a + b)\(a+ 0’) = a. 


As for the paradoxical properties of the Boolean implication operation, it 
can be said that the Lukasiewicz-Tarski logic avoids few of them, while the 
Heyting logic avoids most of them at the expense of abandoning other proper- 
ties not usually considered paradoxical. The Birkhoff-von Neumann logic avoids 
them by not having an implication operation. 

In conclusion, it might be mentioned that if one wishes to introduce a truth 
value function into logic, as is done in the Lukasiewicz-Tarski and Birkhoff- 
von Neumann logics, in order to establish a connection between logic and the 
theory of probability, it is not necessary to abandon any of the Boolean rules. 
It is easy to introduce real-valued functions satisfying the truth value equation 
into many Boolean algebras, as is done in the theory of measure in point set 
theory. 


References 


1. J, Lukasiewicz and A. Tarski, Untersuchungen iiber den Aussagenkalkiil, Comptes rendus 
Warsaw, Classe III, vol. 23, 1930, pp. 1-21. 

2. C. I. Lewis and C. H. Langford, Symbolic Logic, New York, 1932. 

3. A. Heyting, (a) Die formalen Regeln der intuitionistischen Logik, Sitzungsberichte der 
Preussischen Akademie der Wissenschaften, Physikalisch-mathematische Klasse, 1930, pp. 47- 
58. (b) Mathematische Grundlagenforschung, Intuitionismus, Beweistheorie, Ergebnisse der 
Mathematik und ihrer Grenzgebiete, vol. 4, no. 3. Berlin, 1934. 

4. Garrett Birkhoff and J. von Neumann, The logic of quantum mechanics. Annals of Mathe- 
matics, vol. 37, 1936, pp. 823-843. 

5. M. Barzin and A. Errera, (a) Sur la logique de M. Brouwer, Académie Royale de Belgique, 
Bulletins de la classe des sciences, vol. 13, 1927, pp. 56-71. (See also E. Borel, Lecons sur la théorie 
des fonctions, 3rd edition, Paris, 1928, pp. 283-285.) (b) Sur la principe du tiers exclu, Archives 
de la Société Belge de Philosophie, vol. 1, 1929, no. 2. (c) Sur la logique de M. Heyting, L’Enseigne- 
ment Mathématique, vol. 30, 1931, pp. 248-250. (d) Note sur la logique de M. Heyting, Ibid. vol. 
31, pp. 122-124. (e) Sur la logique intuitioniste, Ibid. pp. 273-4. (f) Réponse 4 quelques objections, 
Ibid. vol. 34, 1935, pp. 102-110. 

6. A. Church, On the law of excluded middle, Bulletin of the American Mathematical Society, 
vol. 34, 1928, pp. 75-78. 

7. G. Gentzen, Untersuchungen iiber das logische Schliessen, Mathematische Zeitschrift, 
vol. 39, 1934, pp. 176-210, pp. 405-431. 


220 - ON THE ABSOLUTE CONVERGENCE OF POLYNOMIAL SERIES [April, 


ON THE ABSOLUTE CONVERGENCE OF POLYNOMIAL SERIES 
EINAR HILLE, Yale University 


1. Introduction. By a polynomial series we shall understand an expansion 

of the form 

2s AnPp(z), 

n=0 
where { Pn(z) } is a given sequence of polynomials in the complex variable z and 

Qn{ is a given sequence of complex numbers. With such a series are associated 

two point-sets Cy and C, in the complex z-plane. Co is the set of points z for which 
the series converges and C, the set for which it converges absolutely. Either C, 
or both Cy and C, may be vacuous in special cases. 

In the present paper we shall assume that P,(z) is a polynomial of degree n 
having all its ” roots real and we shall be concerned with the corresponding set 
C, exclusively. In a number of cases the geometric character of C, is fairly well 
known. The following table gives a list of some important cases.* The table gives 
the interior of C, rather than C, itself. The latter may differ from its interior by 
points on the boundary or, in the third case, also by a finite number of isolated 
points. 


Polynomial Interior of C, 
2” | z| et 
(z —a;)"* > + (f — a,)* |z-—al--+|z—-a| <r 
1 
poate Ay +: (8 8 44) St hi 
n!} 
=e ee) — 11 <3(V2) <9 
n! dz” : | 
2 a” 2 
e* (e-*) — 9 <35(2) <9 
dz” 
| -@ 
(22 — 1)” |}z2-—1|+]z2+1! < 2a 
2°81 dz* 


The difference in the character of C, in the various cases is evidently due to 


* The first two cases of the table do not need any explanations. In the third case we are deal- 
ing with a binomial series also known as Newton’s interpolation series. The remaining cases in- 
volve the polynomials of Laguerre, Hermite, and Legendre respectively. That a Legendre series 
converges in an ellipse with foci at +1 is well known, but no proof seems to exist in the literature 
for the Laguerre and Hermite cases. Cf., however, G. N. Watson, The harmonic functions asso- 
ciated with the parabolic cylinder, Proceedings of the London Mathematical Society, ser. 2, vol. 8, 
1910, pages 393-421, and vol. 17, 1918, pages 116-148. These papers contain asymptotic formulas. 
for the Hermitian polynomials and a solution of the problem of expanding an analytic function 
in an Hermitian series. 
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the difference in the distribution of the zeros of the polynomials in question. 
It would seem to be of some interest to study how C, depends upon known fea- 
tures of this distribution. The present note is devoted to some elementary as- 
pects of this question. 

In this paper we shall let $(w) denote the imaginary part of w, R(w) the 
real part of w. 


2. Induced absolute convergence. The first feature one notices in studying 
polynomial series is that absolute convergence is contagious. Absolute conver- 
gence at one point induces absolute convergence in a set of points unless the 
first point is a zero of infinitely many of the polynomials in the expansion or a 
limit point of such zeros. The oldest and best known instance of this phenome- 
non is given by the classical 


THEOREM 1. If a power series > 6 Gnz" 1s absolutely convergent at z=2)( 0), 
then it is absolutely convergent in the circle | z| S| |. 


It is well known that this theorem is the best of its kind. Another familiar 
instance is given by © 


THEOREM 2. Let P,,(z) have real zeros for all n. Let* 2o€Ca, 20 =Xo +40, yo>O. 
Then 2eC, uf 2=xXo+1y and —yoSySyo. 


This follows from the fact that for a real a, 
|xo+ ty — a|<|x04+ iyo —a| for —yo<y< Yo, 


so that | P»(z)| < | Pn(Z0) | on the line segment in question. 

This theorem is the best possible in the following sense. Consider the sets of 
absolute convergence of all polynomial series absolutely convergent at z=2p. 
The cross section of all these sets is precisely the line segment s=x9+7y, 
—yoSySyo, of the theorem. It is clear that the cross section contains this line 
segment; this is the assertion of Theorem 2. Now consider the following three 
polynomial series where a, = (n log?n)—}: 


co 


(1) 2 An(2z/Z0)”, 
(2) Sa - a %y — 2):°- (6 — %— nn), 
(3) Y oss - at i6-n+d-e eee 


The corresponding C,’s are | z| < | Zo] , x 2X0, and xX xo respectively. The cross 
section of these three sets is precisely the line segment in question so that the 
cross section of all sets C, cannot be any larger set. This completes the proof of 
the assertion. 


* We recall that the notation z e S is used to express that the point z is an element of the set S. 
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We get better results by restricting the position of the zeros. This will be 
done in the subsequent sections of the paper. 


3. Positive zeros. In the present section the zeros of P,(z) will be supposed 
to be positive or rather non-negative for every ”. Theorem 2 can then be re- 
placed by 


THEOREM 3. Let P,(z) have real, non-negative zeros for all n. Let 2o€Ca, 
Zo=xXotiyo, yoXO unless xo <0. Then zeC, if |z| S| 20| and x= xo. 


Proof. If a=0 and s=x+iy is so chosen that |z| <|z0|, x2xo, then |z—a| 
<|z.—a|. Hence | P,(z)| <|P,(zo)|, and the theorem follows. 

This result is again the best of its kind in the sense that the cross section 
of the sets of absolute convergence of all polynomial series, absolutely conver- 
gent at =29, and corresponding to polynomials with non-negative zeros, is pre- 
cisely the region stated in the theorem. Indeed, it is the cross section of the C,’s 
corresponding to the series (1) and (2) above.* 

As a consequence of Theorem 3 we shall prove the following well known theo- 
rem: 


THEOREM 4. The C, of the general binomial series 
- (2 — d1)(2 — Ae) + + + (2 — An) 


Dy an 


n=1 ArA2- + + An 
is a half-plane x>%xa (or 2a). Here0<N<re< +++ <An< ++: Ane. 


Remark. It follows from Theorem 6 below that x, is always — © when 
nwit/An< ©, 4.e., the half-plane becomes the whole plane. 
Proof. We can write the series 


NW (g — ri) °° + (2 — An) 


Dy an 


n=l M1 *** An 
4 @— MD) en) GO) 


Dy an 


Ar * +: AW enN48 Aw+1°°* An 


Suppose that the series is absolutely convergent for z=204X, for every n, and 
choose NV so large that Ay4i1>k for a given positive k. Writing z—A,=2—k 
—(A,—k) and applying Theorem 3 we see that the series is absolutely conver- 
gent in the region x=xo, |z—k| S|20—k|. But & can be taken as large as we 
please, and it follows that the series is absolutely convergent for x >xo. Hence 
there exists a line x =x, to the right of which the series is absolutely convergent 
and to the left of which it can have this property only at those points A, such 
that An<<%o. 


* If x»<—1, a slight modification is necessary since some of the zeros will then be negative. 
It is sufficient to suppress the corresponding factors in the terms. 
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Theorem 4 is only a special case of a more general theorem. The result is 
essentially due to the fact that the polynomials involved have only a finite num- 
ber of zeros in each fixed interval (a, 6). Let us denote the number of zeros of 
P,,(z) in (a, b) by N(Pp, a, 6) and put N(P, a, b) equal to the least upper bound 
of N(P,, a, 0). We have then 


THEOREM 5. Let N(P, a, b)<@ for every finite interval (a, b) and let 
N(P, — ©, 0)=0. Then if a point 20, not on the positive real axis, belongs to Ca, 
the half-plane x > x» also belongs to C.. 


Proof. Let 20=xo+t¥0, 21=%X1 +1791, X1>Xo. Determine a real number & from 
the equation | £—2z,| =|£—z0|. Since the case £S0 is covered by Theorem 3, 
we can suppose €>0. The number é always exists and is unique. Let us now fac- 
tor P,(z) into two factors, 


Pi(z) = Pa,1(2)Pa.2(2). 


Here P,,,1(2) =I (z¢—a,,.) where @,,, runs over those zeros of P,(z) which are SE. 
If there are no such zeros, P,,,1(z) =1. P,,.2(z) contains the remaining factors. The 
degree of P,,1(z) is at most N= N(P, 0, &). We have 


P,,1(21) Pn,2(21) 
Pn,1(Z0) Pn,2(Zo) 


Here the quotients are products of fractions of the form 


| Px (Zo) . 


| Pn(z1) | -| 


+ Qn,k 


20 — Qn,k 


The first quotient contains at most N such fractions in each of which 
0OSa,,,5&. The maximum value of such a fraction is a certain quantity M, de- 
pending upon 2» and 21, the exact value of which is immaterial. In the second 
quotient all fractions are <1 by virtue of the determination of £. Hence 


| P,, (21) | = MY | P (20) , 


It follows that the series is absolutely convergent at z=2,, and the theorem is 
proved. That the theorem is the best of its kind follows from the example of 
series (2). 

If we impose somewhat stronger restrictions on the zeros absolute conver- 
gence will be ensured in the whole plane. 


THEOREM 6. Let N(P, — ©, 0) =0 and suppose that >°?_41/an,.5M < @ for 
every n. Then tf the polynomial series converges absolutely for a 20, not on the posi- 
tive real axis, 1t converges absolutely in the whole plane. 


Proof. In the following argument we shall need a couple of well known in- 
equalities from the theory of the exponential function. We have 1+u Se” for all 
real u, and 1—u>e-2" for 0<u<3. 
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Let us define P,,(z) =ll,-, [1—z/an,.|. We begin by finding an upper limit 
of | P,.(z)|. We have clearly 


| P.()| < IL [1+ 2| /one] < exp lel 2D G/a0} < exp [M|2| ], 


k=1 


where we have used the first inequality for e“. Next we need a lower bound for 
| Pn (zo) |. The inequality > °7(1/an,.) <M implies that an,,2k/M, supposing 
Qn,k [An,k41. Since Zo is not a real positive number we can find a finite positive 
quantity B(z9) such that 


II’| 1 — 20/an,2| > B(2o), 


where the product extends over those values of k for which a,,, 2 | Zo| . By vir- 
tue of the second inequality for e“ we see that the remaining factors, if any, 
satisfy the inequality 


EH 1— Z0/An,x | > [[”"[1 - | Zo | /an,x| > exp [— 2 | 20 | >"(1/an,x) | 


> exp [— 2M | zo]. 
Hence 


exp [M(|z| + 2] 2o| )]| Pa(z0) |. 


| P.(z)| 


B(Zo) 


This estimate suffices to prove the theorem. 
We cannot replace the condition 


lim sup >) 1/an,4 << © 


N02 = ema]. 


by the weaker assumption 


lim inf >) 1/an,, << ©. 


n—> 0 k=1 


In order to prove this it is sufficient to take 


z— 1 
Genti = 2 Ponsi(Z) = Se e 


f pa = (7 *) (474), 


This choice satisfies the weaker condition, but not the stronger one. The result- 
ing series is absolutely convergent for x >1 and diverges for x <0. 

We have seen that the domain of absolute convergence of a polynomial se- 
ries is a half-plane if N(P,, a, 6) is always bounded for finite intervals and 
N(P,, — ©, 0)=0. Here the first condition is merely sufficient and far from 
necessary. This is illustrated by the following rather special theorem: 


Q2n 
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THEOREM 7. Let N(P,, — ©, 0) =0 and | 
min (An%w, 2) S N(P,, 0, w) S min (Bn, n), 


where 0<A <B and 0<a<il. If a point 20, not on the positive real axis, belongs 
to C., so does the half-plane R(z) >R(z0). 


Proof. Let 2o=xottyo, %1=X1 +1791, X1>Xo. Let t be a real variable 21. An 
elementary calculation shows that 


7 


is bounded for 21. The upper bound of ||, Mo say, is a function of 2; and 20, 
the exact value of which does not concern us. Hence 


21 —1t 


1 
[+ —- Ga — m) 1h a 


Zo. 


“4 = 75 


1 n 
Soa es Ae |n| S Mo. 


In the rest of the proof we use the same notation as in the proof of Theorem 
5. The case <0 being covered by Theorem 3, we suppose £>0. For sufficiently 
large values of we have 


| Pn,1(21)/Pn,1(z0) | < exp [n*Bé log M]. 

To every large we can find a least integer m such that 
Qn,k 2 p = max [1, £, 3(41 — x0), 2Mo/(x1 — x0) ], k=m, 
and for every such 1, we have m < Bn%p+1. For such values of k and 


21 — Qn,k 
—————| < 1 — }(x, — x) 


20 — Qn,k 


On the other hand, if w<1!-*/A then 


Qn,k 


Qnk Sw for kS N(Pa, 0,0), 
and 
Antw S N(Pr, 0, w). 
Combining these inequalities we get 
1/ann = An/k, 


and 


21 — Qn,k 


1 
S 1-— —(% — %)n*—>» msksn, 
Z9 — Qn,k 2 k 


Hence 
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| Pn.2(21)/Pn,2(Zo) | 


IIA 


exp | - “ (x1 — %)n* log (n/m) | 


IIA 


A 
exp {- 23 (x; — xo)n7[(1 — a) log m — log Bo] : 
and finally 
A 
| Pa(z:)| S exp { — oe %o)n*|(1—a) log n — log Bp] + n*Bé log ut - | Pa(zo) |. 


This estimate shows that z;e«C, and completes the proof of the theorem. 
The proof breaks down if a21 and the theorem is actually false for such an 
a. This is illustrated by the weighted binomial series 


=. nz 
om Qn ( ). 
n=1 nN 


If a>1, the series converges like a power series, i.¢., Ca is a circle |z| <R or 
|z| <R. If a=1, then C, is bounded by a transcendental curve 


Riz log z + (z — 1) log (2 — 1)] = const. 


These results are easily obtained from Stirling’s formula in the theory of the 
Gamma function. 


4. Symmetric zeros. The results derived for positive zeros are easily ex- 
tended to symmetric zeros, 7.e., to polynomial series such that P,(—z) = +P,(2). 
We have merely to separate the terms of even degree from those of odd degree 
and factor out a term z from the latter. The resulting series are polynomial 
series in 2? to which the preceding analysis applies. It is sufficient to quote one 
single theorem as an example of the results so obtained. I take the analog of 
Theorem 5. 


THEOREM 8. Let the zeros of P»(z) be real and symmetric with respect to the 
origin and let N(P, a, b)<@ for every finite interval (a, b). Then tf a non-real 
point Zo belongs to Cu, the hyperbolic domain R(z*) >R(z0?) also belongs to Ca. 
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EUCLID’S ALGORITHM FOR LARGE NUMBERS 
D. H. LEHMER, Lehigh University 


Euclid’s algorithm which is so fundamental to the theory of regular con- 
tinued fractions and elementary theory of numbers, is also of immense practical 
value in such well known problems as discovering the partial quotients in the 
regular continued fraction expansion of a given real number, and the solution 
of linear diophantine equations, to mention only two applications. In these prob- 
lems, which occur frequently in experimental research, it is often necessary to 
carry the algorithm to a great many stages, as for example when one needs the 
greatest common divisor of two numbers each having, let us say, 30 digits, or 
when one wishes an extremely accurate rational approximation to a given irra- 
tional. In such cases, in which one would naturally use a computing machine, 
the algorithm involves numerous trivial operations with extremely large num- 
bers. The purpose of this note is to show how more than 90% of these operations 
with large numbers may be eliminated. If one wishes historical evidence of the 
difficulties or rather the tedium of Euclid’s algorithm in such cases, one may 
take the problem of expanding z in a regular continued fraction. In 1685 Wallis* 
computed the first 34 partial quotients of 7. This calculation, made nearly a 
century before 7 was proved irrational, was verified as far as the 26th partial 
quotient by Lambert in 1770. But since then no one has extended the calculation 
of Lambert, and the fact that the 34th partial quotient given by Wallis should 
be 99 instead of unity has remained unnoticed until today. 


1. Notation and general formulas. Let x) and x; be a pair of positive real 
numbers. Then Euclid’s algorithm generates from x) and x; a set {x,} of real 
numbers and a set {qr} of integers by means of the equations 

Xo = Jor1 “+ ts, 
%1 = Qire 3 X3 y 


%2 = 2X3 + V4, 


(1) 


Ly = QvXy+1 + Vy+2 9 
ae 


in which g, is the greatest integer not exceeding x,/x,4:=&,. Eliminating 
Xe, X3, X4,° °° from (1) we obtain the regular continued fraction for £&, 


Xo 1 1 


fo =—= qt 


fee nkgh ol eee 


Similarly 


* John Wallis, A Treatise of Algebra, London, 1685, pp. 46-55. 
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Xy 


(2) §.i2e = [gr dri, Qi2-- |. 
a 


The uth convergent of £, namely 


[go, Q1, 92, ° °° Qnl, 


is usually denoted by A,/B,, but to avoid the use of too many sub-subscripts in 
what follows we shall also write A (n) and B(n) for the numerator and denomina- 
tor of the nth convergent of £5. More generally, the mth convergent of &,, 


(3) [Gey Gott, > * » Grand, 
will be denoted by A(n, v)/B(n, v) so that 
A, = A(n) = A(n, 0) and B, = B(n) = B(n, 0). 
The A’s and B’s satisfy the following recursion formulas 
(4) A(m, v) = A(m — 1, v)dm4r + A(m — 2, »), 
B(m, v) = Bim — 1, v)qm+y + Bm — 2, »), 
with the initial conditions 


A(— i, v) 5 i, A(0, v) = >) 


(S) 
B(— 1, v) = 0, B(O, v) = 1. 
If we eliminate X,42, %)»43,°°°, X»4n-1 between the (v+1)st, (v+2)nd,:--: 
(v-+n—1)st equations of the system (1) we obtain 
(6) ; Xyvin = t= 1)"{ B(n 252 2, V) Ly sce A(n are = v) X41} ’ 


a formula which is readily proved by induction using (1), (4), and (5), and which 
lies at the root of our modification of the Euclid algorithm. The following formu- 
las will also be of use and are easily established by induction from (4) and (5). 


Avin = A,A(n — 1, ¥ + 1) + A, .B(n — 1,» +4+ 1), 


7 
) Bran = B,A(n — 1,» +1) + B,1B(n — 1,» + 1). 


Given the two numbers xo and x, having a very large number of significant 
figures, the application of Euclid’s algorithm begins with the computation of the 
partial quotients g, (v=0, 1, 2,--- ). We note first that since go is merely the 
greatest integer in x9/x,, crude approximations to xo and x, will in general be 
sufficient to determine go. More generally, if (xo, x1) are replaced by approximate 
values (yo, yi), then the first few partial quotients of xo/x; and yo/ will be the 
same. If yo and y; have only a few significant figures, the first few partial quo- 
tients are easily obtained. Of course, if the Eulcid’s algorithm for yo/¥; is carried 
too far, the q’s will begin to disagree with those for xo/x,. There are two ways to 
find out how far the g’s may be trusted. Perhaps the safest way is to choose a 
second pair (0, 21) such that xo/x; lies between yo/y; and 29/2:. Then the partial 
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quotients of yo/y; and xo/x, will agree at least as far as those of yo/y; and 20/2; 
agree. Since the whole calculation is based on the first few q’s, the fact that they 
are obtained in two ways is a welcome check on the work, rather than a waste 
of effort. The other method of telling how far we may trust the q’s will be dis- 
cussed presently. 

Having obtained the first few partial quotients, up to say gz,, we next com- 
pute the numbers 


(8) A(hki, 0), Bhi, 0), A(k, ms 1, 0), Bhi ae o3 0) 
by the recurrence formulas (4) with v=0. The relation 
A(ky, 0)B(ki — 1, 0) — A(R: — 1, 0)B(hi, 0) = (— 1)#r? 


affords an almost infallible check on the work. 

Thus far the calculation has involved only small numbers. In fact we have 
not used xo and x;, but merely approximations to them. By setting v=0, and 
n=k,+1 and k,+2 in (6) we get 
(9) tna = (— 1)4H{B(k, — 1, 0)ao — A(hi — 1, 0) mi}, 

(10) Ve14+2 = (— 1)4+2) B(ky, 0) x9 — A(k, 0) a} ‘ 

Here we encounter for the first time operations with really large numbers. To 
be quite certain that we are on the right track we may apply the following well 
known* theorem. 

THEOREM A. Let A;,/Bx, Axr-i/Br_-i, be two consecutive convergents to a num- 


ber n. Then these fractions are consecutive convergents of — if and only if 
1 


| By(By + By-s) 
Setting &)=x0/x, and k=k, we obtain from (10) the condition 


v1 
Bthi, 0) t Btky ody 0) 
which is necessary for the correctness of the q’s so far. We now replace xz ,41 


and Xi,42 by approximations yz,41 and yz,42 and compute as before the first 
few partial quotients of yx.4:/Vk42. By (2) these partial quotients will be 


(11) Vin42 < 


(12) Girl) Uin42)°* * » Uhtl+he- 

Using these q’s we next compute the numbers 

(13)  A(ke, ki t1), Blke, ki t1), A(ko—1,ki1 +1), Blke —1, ki + 1) 
by (4) and check them by means of the relation 

A(ke, ki + 1)B(ke — 1, ki + 1) — A(ke — 1, hi + 1)B(he, ki + 1) = (— 1)*71. 
Using (6) with y=k,+1 and n=ke+1 and ko+2 we get the equations 


* See for instance Lucas, Théorie des Nombres, p. 449. 
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(14) Vikythet2 = (— 1)*+1! B(ke a= a ky + 1) % 4,41 = A(ke = 1, ky + 1) kins} ’ 
(15)  %erpeers = (— 1)*{ Blke, ki + 1)%n41 — A(he, ki + 1) emia}, 


which involve for the second time operations with large numbers. A test of the 
correctness of the set (12) of new q’s is this time 


Vk y+2 
B(Ro, ki + 1) + B(ke — 1, ki + 1) 


The process may now be continued using approximate values of xz ,4%,4+2 and 
Xk,+k,+3 and obtaining a new set of q’s, a new pair of A’s and B’s, and a new pair 
of x’s. In this way the partial quotients may be extended as far as desirable. 

In some problems the convergents A,/B, are of no interest. In these cases 
the above process is adequate. For example if we have a given number & ex- 
pressed let us say in decimals, and we wish to examine its partial quotients to 
see if they terminate, become periodic, or obey some law or other, we have only 
to choose x9 = &, and x, =1 and apply the above process. As a second example 
we may wish to find the greatest common divisor 6=(%o, x1) of two large in- 
tegers x) and x,;. From (9) and (10) we see that any divisor common to x and x; 
will divide x;,41 and x;,42 and conversely. Hence from (14) and (15) and all 
further similar equations we have 


(16) Met ket 3 < 


5 = (0, M1) = (%m41, Mme) = (Xin+ko+2) Uh s+-he+3) repens 


Since these x’s decrease rapidly (by (11), (16), etc.) we soon come to a pair 
whose G.C.D. is easily found. 

Of those problems in which the convergents are of importance a large ma- 
jority require merely one convergent. This is the case for example when one 
wishes to get a rational approximation to a real number, or in the solution of 
linear diophantine equations, in which case the penultimate convergent of a ra- 
tional number is needed. Sometimes one needs a sequence of convergents (or 
even intermediate convergents) beginning with A,/B,, the earlier convergents 
being of no use. This happens for example when one is looking for a rational 
approximation to a given real number which not only is sufficiently accurate but 
whose numerator or denominator has some further property. 

In all these cases one may use formulas (7) to advantage as follows. We have 
already found the numbers (8), (13), etc. Substituting them in (7) with v=, 
and first n=, and then n=k.+1, we get at once 


A bythe = AmA(Re — 1, ki + 1) + Aw—iBlRe — 1, ki + 1), 
Biy+ke = BuA(ke — 1, ki + 1) + Bu-iBlke — 1, k1 + 1), 
A kytket1 = Ap,A (ka, ky + 1) + A y,-1 Bho, ky + 1), 
Bathe = BuA(Re, ki + 1) + Buy—iB(Re, ki + 1). 


Thus we proceed from the numerators and denominators of one pair of con- 
secutive convergents (8) to those of another isolated pair (17). Repeating the 


(17) 
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process as many times as is necessary one obtains a consecutive pair of conver- 

gents A,/B,, An1/Bn_1 for whatever value of 2 one may wish. The relation 
AnBn-1 reps Antes = (— ine 


serves as a final check. One may also examine consecutive convergents (or inter- 
mediate convergents) in the neighborhood of A,/B, using (4) with v=0. 


2. An application. To illustrate the foregoing method we consider the regu- 
lar continued fraction for 7. Taking a value of 7 correct to 100 decimal places* 
we shall first find the partial quotients 


(18) @ = 13,7; 15,1, 292, 4, 44,232.13, 8 eT, 
from which 


A1z 
Ais 


2549491779, Bur 
6167950454, i. 


811528438, 


(19) 
1963319607. 


Using now our 100 figure accuracy we find (by (6) with »=0, »=19, 20) 
X19 = Ai — Biz = 4.474-107", 
Xoo = — Aig + Bist = 1.497-10-%°, 

As a check (11) gives 
409 < 1/(Bis + Biz) = 3.603-10- 


which is in accord with (20). 
Next we find that 


(20) 


£19 = X19/ X20 = (quo, G56; °° 9 aay | 


en) = 12-1, 84, 2, 1, t, 15, 3,13, 1,4, 2, 6,6 2h 
Hence 
(22) A(12, 19) = 61245426, B(12, 19) = 20495141, 
A(13, 19) = 376962143, B(13, 19) = 126146437. 
Next we compute 
%33 = B(12, 19)x%19 — A(12, 19) %29 = 1.185-10-}8, 
434 = A(13, 19)%29 — B(13, 19)a19 = 1.188-10-?°. 
As a check (16) gives 
%34 < %29/(B(13, 19) + B(12, 19)) = 1.021-10-*8. 


* + =3.14159 26535 89793 23846 26433 83279 50288 41971 69399 37510 58209 74944 59230 
78164 06286 20899 86280 34825 34211 70680. 
1 The actual values of the x’s have been suppressed to save space. 
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Next we find 


(23) £33 = %33/ X34 = [gs3, Cs45- * Gay * * | 


from which 


A(16, 33) = 6185428223, B(16, 33) = 62033398, 


[99, ie 2, 2, 6, 3, AF 1, , 2 6, 8, 1, 7, 1, Z, 3, i 1, aes 


[April, 


(24) A(17, 33) = 7032882291, B(17, 33) = 70532479, 
and 
%51 = B(16, 33)x%33 — A(16, 33)x%34 = 1.249-10-%8, 
X52 = A(17, 33)x%34 — B(16, 33)x%33 = 4.958-10-*. 
As a check 
X52 < %34/(B(17, 33) + B(16, 33)) = 8.965-10-*9. 
Next we find 
(25) E51 = aoi/x52 = [go1, qs2,°** > G76, ° °° | 
wo 2 4. 1.47, 1,3: 1. 3;4: 1,8, 1. 1:2,1.64,1 5, 1,231,244 5 
and 
(26) A(24, 51) = 2414289141, B(24, 51) = 958421828, 
A(25, 51) = 10210815077, B(25, 51) = 4053478055, 
from which 
%77 = B(24, 51)%51 — A(24, 51) x52 = 1.206-10-%8, 
7g = A(25, 51) x52 — B(25, 51)%51 = 7.099-10-*. 
As a check 
X73 < %52/(B(25, 51) + B(24, 51)) = 9.893-10-%°. 
Finally 
(27) Err = X77/ a8 = [grz, dis, ++ * » 90, °° | 
= 116, t, 961,45, 1,22, 12,2: 1, 4, 1, 2; 24, -=--|, 
(28) A(12, 77) = 482872247, B(i2, 77) = 28414566, 
A(13 77) = 11759887912, B(13, 77) = 692009353; 
hence 
x92 = A(13, 77)%73 — B(13, 77) 477 = 7.328-10-*, 
whereas 
= 9.854-10-*. 


X92 < %78/(B(13, 77) + B(12, 77)) 


of. 
~ 
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Combining (18), (21), (23), (25), and (27) we have all the partial quotients of x 
from go=3 to goo= 24. 

If we wish the 90th convergent Ag0/Byo we proceed as follows. Setting 
y=18, n=13, 14 in (7) we have from (19) and (23) 


Az = A1sA(12, 19) + Ai7B(12, 19) = 430010946 591069243, 
Bs: = BygA (12, 19) + BirB(12, 19) = 136876735 467187340, | 
Azo = A1sA(13, 19) + Ai7B(13, 19) = 2646693125 139304345, 
Bsz = BygA(13, 19) + ByzB(13, 19) = 842468587 426513207. 


As a check | 


(29) 


A 32B31 253 A 31B32 =-— 1. 
Next setting y= 32, n=17, 18 in (7) we obtain from (29) and (24), 
Asy = Az2A (16, 33) + Asi B(16, 33), 
Bay = Bz2A(16, 33) + Bs B(16, 33), 
Aso = A324 (17, 33) - A3,B(17, 33), 
Bso = Bz2A(17, 33) + Bs,B(17, 33). 
Next we set v=50, »=25, 26 in (7) and obtain from (30) and (26), 
Az = A 590A (24, 51) + A 49B(24, 51}; 
Bris = BsoA (24, 51) + BaygB(24, 51), 
Az = AoA (25, 51) + AagB(25, 51), 
Brs = BspA(25, 51) + BagB(25, 51). 
Finally we set y=76, »=14 in (7) and obtain from (31) and (28), 
Ago = A7eA (13, 77) + A75B(13, 77), 
Boo = ByeA(13, 77) + BrsB(13, 77). 


(30) 


(31) 


The actual values of Ag.) and Bgo are 
Ago = 3062 43329 44969 82257 53216 23878 54374 05787 90366 50780, 
Boo = 974 80279 34167 85521 47430 34062 01616 85335 37806 95273. 


By Theorem A, 7 —A90/Boo should be less than 1.01-10-%. By actual computa- 
tion we find this difference to be less than 8-10-97. 
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QUESTIONS, DISCUSSIONS, AND NOTES 


EDITED BY R. E. GILMAN, Brown University, Providence, Rhode Island 


The depariment of Questions, Discussions, and Notes in the MONTHLY 1s open to all forms of 
activity in collegiate mathematics including the teaching of mathematics, except for specific problems, 
especially new problems, which are reserved for the department of Problems and Solutions. 


LEWIS CARROLL AND A GEOMETRICAL PARADOX 


WARREN WEAVER, Rockefeller Foundation 


In a familiar geometrical paradox* a square of area 8X8=64 square units 
is cut into four parts which may be refitted to form a rectangle of apparent area 
5X13 =65 square units. In connection with editing unpublished mathematical 
material} left by Charles L. Dodgson (Lewis Carroll), the present author learned 
that Lewis Carroll generalized this paradox by characterizing the dimensions of 
all possible squares which may be cut in this same way and refitted into a rec- 
tangle with an apparent gain of one unit of area. Carroll’s notes are incomplete 
and vague so that it is not possible accurately to reconstruct all details of his 
argument. Using the figure 


3 
( 
ry) 


@ 


L eho aaron’ 


—e_ ee eS ‘pind aici ueurdnady pi 


a Na 
he wrote the condition | 
(2n? — 3na+ a?) —n? = 1, 

or 

(1) n? — 3na+ a?—1=0. 

| Assuming (or arguing in a way not stated) that a and 7 are the first two 
terms of a sequence of integers U, any two successive terms of which produce 


an instance of the paradox, Carroll obtained (with details again uncertain) the 
difference equation 


* This paradox is described in W. W. R. Ball’s Mathematical Recreations and Essays, 5th 
edition, London, Macmillan, 1911, p. 53. It apparently was first published in 1868 by Schlémilch. 
See Zeitschrift fiir Mathematik und Physik, vol. 13, p. 162. 

+ This material belongs to Mr. M. L. Parrish of Philadelphia, the owner of the finest Carroll 
collection in existence. : 
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Un + AU, — A?U, = 0, 


for the determination of the sequence. Solving this equation by standard meth- 
ods, he obtained the solution* 


ct i haa 
Roe wise Se 


and drew up the table 


The calculation is not dated, but Dodgson undoubtedly wrote this portion 
of the note book in question between 1890 and 1893. It seems clear that Dodg- 
son was unaware of the similar generalization which was carried out much 
earlier by V. Schlegel. A third (independent?) generalization was published by 
E. B. Escott.f 

The present note is written partly to call attention to the connection of the 
author of the immortal Alice in Wonderland with this well known geometrical 
puzzle; and partly to indicate that this problem may be solved by such elemen- 
tary methods as to bring it within the range of a class in elementary algebra. 
Perhaps the argument, ballasted by a little heavier material from the Schlegel 
article, would be of some interest to junior mathematical clubs. 

One seeks pairs of positive integers a, ” satisfying the relation (1). Solving 
this quadratic for 1, we obtain 


3a+vV5ae7+ 4 


(2) n : 
Suppose one has a positive integral value of a which, when substituted into this 
formula, results in an integral value of 2 when one choice of sign is made. First 
one notes that the radicand must be a perfect square. If a be odd, then this 
radicand is odd and the positive square root is odd. But then both the sum and 
difference of the odd number 3a and the odd square root will be even, and not 
only one but both values of are integral. The value, say n_, which corresponds 
to the negative sign is non-negative and less than a, while the value nz is larger 


* This formula was produced by J. P. M. Binet in Comptes Rendus de |’Académie des Sci- 
ences de Paris, tome 17, 1843, p. 563 in connection with a treatment of Fibonacci series. R. C. 
Archibald has pointed out the relationship between this geometrical puzzle and Fibonacci series. 
See this MONTHLY, vol. 25, 1918, p. 236. 

+ Zeitschrift fiir Mathematik und Physik, vol. 24, 1874, p. 123. This paper discusses various 
number theoretic properties of the sequence Un, and includes the loss as well as the gain of one 


unit of area. 
t Open Court Magazine, vol. 21, 1907, p. 502. 
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than a. The same end result holds if @ be even. Thus we have three positive* 
integers n_, a, and n, which we will call Uo, U;, and Us. 
Moreover (1) is symmetrical in ” and a. Thus the equation 


3n + V5n?+ 4 


(3) a P 


must be satisfied by the pair of values » = U2, a= Uj. But by exactly the argu- 
ment above, if the integral value =U; leads to a smaller value a= U;, the 
choice of the plus sign will yield another integral value a= U3 larger than Up. 

Thus it is clear that there exists an infinite sequence of integers Up, U;, U2: - - 
such that any successive pair U,, U,41, constitute a pair of values of a and n 
which meet the condition of the problem. These numbers could be determined 
by successive use of (2). Beginning with any one known value of a and using the 
plus sign, one finds a value of 1 which is then used again in the formula as the 
next value of a, and so on. 

But a somewhat simpler actual determination can be made, once the above 
facts are known. For we are now justified in writing 


OP SU,Ue1 + O28 — 1 = 9, 
UA. — 30,410, + U? ~— 1 = 0. 
Subtracting and factoring, we obtain 
(Uy — Urys)(U 1 + Uri — 3U,) = 0,7 
so that 
(4) Or41 = 3U, — Uy-1. 


One notices at once that a=0 leads, in (2), to the integral value nm =1. With 
this beginning, as many terms as are desired are readily computed from the 
recurrence relation (4). The argument that one thus obtains all the possible 
pairs of integral solutions of (1) can well be left to the elementary algebra classes. 

Editorial Note. In a letter to the Editor, Dr. Weaver gives a further interest- 
ing side light on the source material for the present article. He writes: “I have 
been engaged some little time in studying and editing the mathematical manu- 
script material which was left by C. L. Dodgson (Lewis Carroll). A large box of 
mathematical manuscripts all carefully catalogued as to subject, was willed by 
Lewis Carroll to one of his friends and subsequently sold to Mr. M. L. Parrish 
of Philadelphia.” One of these manuscripts is the inspiration for the present 
paper. R. E. G. 


* The smallest may be zero. 
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COLLINEATION GROUPS WHICH ARE TRANSITIVE ON THE 
RATIONAL POINTS OF A CONIC 


G. B. Hurr, Southern Methodist University 


In a note in the MontTHty, William Sell* showed that there exists a linear 
homogeneous transformation group generated by four involutions which would 
send any integral solution of A?+ B?=C®? into any other integral solution. The 
editor noted (/. c.) that this had interesting geometric implications when A, B, C 
are interpreted as homogeneous coérdinates in the plane. In that case the involu- 
tions were harmonic perspectivities, each one defined by a point and its polar 
line with respect to the conic. From this point of view the generators were not 
independent and it was noted that three involutions were sufficient to generate 
the whole set of rational points on the conic from any one of them. The set, 
however, was not symmetric and the question was raised as to the possibility 
of the existence of a symmetric set of generators. 

To examine this question we will show that the study of the ternary group 
leaving a proper conic invariant may be reduced to the study of a binary group. 
From this point of view it will be clear that many sets of generators may be 
devised. None of those shown are symmetric, and it is shown that the entire 
group is not generated if (a) the center of each involution is on the axes of the 
other two, or if (b) the centers of the involutions lie by pairs on tangent lines 
of the conic. 


1. We denote any proper conic with rational coefficients by (xx) =0 and let 
(ax) represent the first polar of a point a: (do, a1, @2) with respect to (xx). We seek 
to obtain a parametric representation of (xx) =0 and find the binary involution 
induced on the parameters by the harmonic perspectivity in a and its polar line 
(ax) =0. 

If gis any point on (xx) =0 and if a is a point different from 2, then the fur- 
ther intersection of \z-+ya =0 with (xx) =0 is given by 2A(az) +u(aa) =0. Thus 
that point, z’, is determined by the equations: 


(1) z’ = (aa)z — 2(az)a. 


Equations (1) may be interpreted in another way. If a is not on the conic, 
it can be the center of an involution. The image 2’ of a conic point z is found by 
joining it to a and finding the further point of intersection. Thus the equations 
of the plane involution in a are: 


(£5 x’ = (aa)x — 2(ax)a. 


Let w, y be two distinct rational points of the conic different from z. Then 
aw+ fy, where a and £ are rational gives all rational points of the line joining 
w, y. The line joining any one of these to z meets the conic in a rational point. 
A particular point on the conic is determined uniquely by a, 6 only after the 
point 1, 1 is chosen on the line wy. This can be done conveniently by letting 


* William Sell: On integral solutions of A42-+B?=C?, this MONTHLY, vol. 43, 1936, pp. 481-3. 
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(zx) =0 meet wy where a=8. This will be true if we write a.,3=a(yz)w—B(wz)y. 
Thus, Za,s, the point on the conic obtained by joining z to d,,g is given by: 


(2) Bap = (da,80a,8)% — 2(da,62)Ga,p- 
Evaluating the symbols we have: 


Lemna I. Jf w, y, 2 are three distinct rational points on the proper conic with 
rational coefficients (xx) =0, that conic has the parametric representation 


(3) Za,e = (a — aB)(yz)w + (8? — a8) (wz)y + aB(wy)z, 


where w, y, 2 are the points (1, 0), (0, 1), (1, 1), respectively. As a, B run over all 
relatiwely prime integral values, this gives all the rational points on the conic. 


The plane involution 7, with center at a and equations (1’) permutes the 
points of the conic and hence induces a transformation on the parameters a, 8. 
To obtain the equations of this involution we note that it is completely defined 
by its fixed points which are the points in which the line (ax) =0 meets the conic. 
Substituting z.,, in (ax) =0, we obtain 


(a? — aB)(yz)(aw) + (6? — a8) (wz)(ay) + oB(wy)(az) = 0, 


or 
(y2)(aw)a? + [(wy)(az) — (aw)(yz) — (ay)(wz) Jab + (wz)(ay)6? = 0. 
From the classical theory, we know that 
a’ = — ba — 2B, 
B’ = 2aa + OB, 
is the fanabiatine whose fixed points are determined by 
aa’? + baB + cB? = 0. 
Hence 7, corresponds to the binary involution ¢,: 
a’ = — [(wy)(az) — (aw)(yz) — (ay)(wz) la — 2(wz)(ay)B, 
2(aw)(yz)a + [(wy)(az) — (aw)(yz) — (ay) (wa) |B. 
If a=A(yz)w+py(wz)y+v(wy)z, this takes the form: 
a! = — [— 2r(wz)(wy)(yz) la — 2(wz) [Myz)(wy) + (wy) (yz) |B, 
B’ = 2(yz) [u(w2)(wy) + v(wy)(wz)]a + [— 2(wsz)(wy) (yz) |B. 
LemMaA II. Jf (xx) =0 ts given the parametric form (3), and tf a 1s written 
a = Xyz)w + w(wz)y + vo(wy)z 
then the binary involution corresponding to T, 1s: 
a’ = va— (A+ 7)B, a y — (+p) 
B’ = (ut rja — vB, (u + ») = 


5 ae Me 


be 
I 


(5) oe 
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The determinant A=Ayu+Av+yy cannot vanish since this is the condition 
that a be on (xx) =0. 


2. We may now obtain a set of generators for the ternary group by devising 
a set of binary involutions which will generate all the pairs of integers a, 8 from 
any given pair. Consider the set of binary involutions: 


a’ =a— 2B, a’ =at+B, a’ = B 
(6) ee ee igs 
Bae Ma ee Pe 
The group generated by these contains t= fet3fz which has the equations: 
a’ = —a, 
Fhe : 
 Saeet © 


It is evident that (0,1), (1, 1), (1, —1), (1, 0) are conjugate under these elements. 
Moreover #3 and ¢, can reduce any other point to one such that a>6>0. Under 
t, this goes into a point such that | a’| <a, |8’| =B. This new point is either one 
. of the first four or it may be reduced again. Thus the set of generators (6) will 
generate a group transitive on the rational points of the conic. The involution 
(5) takes the form of t, é2, és for (A, uw, vy) =(1, —1, 1), (—2, 0, 1), 1, —1, 0), 
respectively. Hence, 


THEOREM I. Jf (xx) =0 1s any proper conic with rational coefficients, and if 
Ww, ¥, 2 are any rational points on the conic, then all the rational points of the conic 
are generated from any one by the plane involutions with centers at ai:=)i(yz)w 
+pyi(ws)y+vi(wy)s, (c=1, 2, 3), where dij, wi, vi=1, —1,1; —2,0,1;1, —1, 0. 


Other sets of generators may be devised in a similar manner. This particular 
set is used because it is simple and because the ternary generators reduce to 
those given by Sell for (xx) =x?-+x? —x?, and w:(1, 0, 1), y:(1, 0, —1), 
2:(6; 4,1). 


3. The generators obtained in 2 are not symmetric. The center of 7; is al- 
ways on the axis of 72 and the line joining the centers of 72 and 73 is tangent to 
the conic. Let us consider the cases where the two types of symmetry hold 
throughout. 

When the center of each involution is on the axes of the other two, then any 
one is the product of the other two and the group generated is the “four group.” 
Let a1, dz, a3 be at the vertices of a self polar triangle and choose w, y as the 
points of tangency from a,; choose z as either point of tangency from a2. Then 
the values of \, uw, v determining ai, d2, a3 may be computed and turn out to be: 


a: GO, =); at 4 = 145 Oe ee  1, @ 
Substituting these in (5) yields the binary involutions: 
a’ = — a, a’ = B, af = = 8, 


ty: te: ts: 
Bh eB; B' = a; Bi =a. 
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Hence, we have the following: 


THEOREM II. If the centers of three plane involutions are at the vertices of a self- 
polar triangle of the conic (xx) =0 the group generated is the four group. 


4. Consider the case where the generating involutions are symmetric in that 
the centers lie in pairs on tangent lines.of the conic. In this case the axes form 
an inscribed triangle with vertices at the points of tangency. 

Choose w, y, z as the points of tangency. Then the points a, de, @3 are given 
by the values of X, yu, v as follows: 


a. eS 1, I, 1); dg: (1, = 1, 1); a3. (1, 1, a 1). 

Substituting these in (5) yields: 

a’ =a, a’ =a — 2B, a’ =—a, 

fy: ; fo: : ts: ; 

f= 2a f; le Mim B = 8. 
Evidently these can not generate the entire group since the parity of both a, 6 
is invariant under each of these. By an argument similar to that in 2, it may be 
shown that any characteristic other than (0, 1), (1, 1), (1, 0) may always be re- 


duced to one of these. Since these are the points w, y, z (Lemma I), we may 
state the result: 


THEOREM III. Jf the centers of three involutions lie by pairs on tangent lines of 
the conic (xx) =0, the group generated is an infinite group which divides the rational 
points of the conic into three distinct conjugate sets. Each conjugate set contains one 
point of tangency and no point in one set is conjugate to a point in another set. 


-The structure of this group is very interesting. For instance, any pair of the 
involutions generates an infinite dihedral group of the sort studied by Barber.* 


5. The interesting point in this is that binary transformations are used to 
obtain results concerning plane collineations. The method may be used to an- 
swer other questions that may be raised in connection with the group of all 
collineations leaving a conic unaltered. The generating involutions given in 2 
are unsymmetric exactly like those given by Sell and indeed are projective to 
them. By following the method of 2, other sets may be devised which are not 
projective under rational transformations to these. No set, however, can exist 
which possesses either type of symmetry throughout. 


* S. F. Barber, Planar Cremona transformations, American Journal of Mathematics, vol. 56, 
1933, p. 120. 


1938] RECENT PUBLICATIONS 241 


RECENT PUBLICATIONS 
EDITED BY TOMLINSON Fort, Lehigh University 


All books for review should be sent directly to the editor of this department, at the Mathematical 
Association of America, 531 West 116th Street, New York, N. Y., and not to any of the other editors 
or officers of the Association. 


NEW BOOKS RECEIVED 


Actualités Scientifiques et Industrielles, Paris, Hermann, 1937. The following 
additional titles have been received. See this MONTHLY, vol. 42, 1935, pp. 40- 
41, and vol. 44, 1937, pages. 373-374, for earlier lists of titles in this series. 

(Economique Rationnelle, exposés publiés sous la direction de G. et E. 
Guillaume, Nos. 1-5.) 3 

504. Méthode. L’économique élevée au rang d’une science exacte fondée axio- 
matiquement. Les conditions de prévisions pratiques. 44 pages. Sf. 

505. L’économie pure. Le domaine des mécanismes élémentaires. Formation 
des prix et des salaries. 76 pages. 8f. 

506. L’économie pure en interférence avec le domaine juridique. Mécanisme de 
la formation des bénéfices, des déficiences du pouvoir d’achat et des crises. 55 pages. 
of. 

507. Le domaine économique-juridique national en interférence avec des mondes 
étrangers. 59 pages. 6f. 

508. Modéles mathématiques des mondes économiques. 136 pages. 15f. 


Statistical Methods. Applied to Experiments in Agriculture and Biology. By 
G. W. Snedecor. Ames, Iowa, Collegiate Press, 1937. 13+341 pages. $3.75. 


REVIEWS 


Mathematical Snack Bar. By Norman Alliston. Cambridge, England, W. Heffer 
and Sons. Ltd., Distributed by Chemical Publishing Co. of N. Y. Inc., 1936. 
7+155 pages. $3.00. 


The book, as the author indicates in the preface, is a collection of notes and 
results obtained over a period of some twenty-five years of roving investigation. 
Modestly no claim is made either to great originality or to new results. The 
range of topics treated is wide including chapters devoted to the discussion of 
the triangle, quadrilateral, polygons in general, pyramids, ways of making a 
biquadratic expression square, residues, primes, Fermat problems, problems in 
Diophantine analysis, etc. Of these the ones dealing with triangles, quadrilat- 
erals, and biquadratics I found the most interesting. One new point associated 
with the triangle is introduced and called the Tips Centre. The book is full of 
results and scattered bits of information; truly it is a mathematical snack bar. 

But the most unusual thing about this volume is its striking language. If 
the mathematical investigator of today will consider the problem for just a 
moment he will realize that scientific language in general has now reached the 
point where it contains much more rigor than rhythm, more clarity than color, 
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more verity than vigor, is much more propositional than persuasive, indeed is 
more logical than linguistical. Not so with the language of this book. Its struc- 
ture is so curious and so condensed as to be very awkard so far as mathematical 
thought is concerned; occasionally, when read aloud, it sounds almost like a 
translation. At times it is quite non-understandable. 

Although it will be somewhat difficult to use because of its language and 
also because of its utter lack of formality with regard to statements concerning 
the setting and background of problems and with regard to statements of 
definitions, theorems, proofs, etc., yet this little book may well prove to be an 
interesting and useful reference. It may be thought of as a companion volume to 
such books as Johnson’s Modern Geometry and Carmichael’s Theory of Numbers. 

C. O. OAKLEY 


Introduction to College Algebra. By William L. Hart. New York, D. C. Heath 
and Company, 1937. 5+246 pages. $1.84. 


This text is intended for use as a three-hour semester course for college 
freshman who did not take advanced algebra in high school. It omits the follow- 
ing topics which are included in the author’s College Algebra: mathematical 
induction, inequalities, complex numbers, permutations and combinations, 
probability, partial fractions, and infinite series. Determinants of the second 
and third order are introduced in connection with the solution of linear equa- 
tions, and there is a paragraph on compound interest in the chapter on loga- 
rithms. The chapter on the theory of equations does not include Horner’s 
Method or the algebraic solutions of the cubic and the quartic. The appendix 
contains a four place table of logarithms, a table of powers and roots, and a com- 


pound interest table. Answers are given for the odd exercises. 
L. T. MOORE 


Plane Trigonometry. By Mills, Atkin and Flagg. Chicago, Scott, Foresman and 
Company, 1937. 12+170 pages. $1.60. 


The authors of this text have listed in the introduction an imposing array of 
seventeen features, among which may be mentioned: easy transition to new 
ideas, geometrical approach, emphasis on the use of natural functions, interest- 
ing applications, and historical notes. 

The arrangement of the material differs from that of most texts in this sub- 
ject as will be seen by noting the order of the nine chapter headings. They are: 
introduction, indirect measurement, ratios involving the sides of a right tri- 
angle, functions of any angle, solving right triangles, solving the general tri- 
angle, fundamental trigonometric relations, trigonometric functions of any 
angle in terms of the functions of an acute angle, logarithms and their use, 
solving triangles by the use of logarithms, complex numbers, and DeMoivre’s 
theorem. Since the chapter on solving the general triangle precedes the chapters 
on trigonometric analysis, the formulas for the tangents of the half angles are 
derived from the two formulas for the area, viz., K=+/s(s—a)(s—b)(s—c) and 
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K=rs. For the former of these the student is referred to any plane geometry. 

There are some ingenious geometric proofs, but it is doubtful if the geometric 
proof of the Law of Tangents is as valuable to the student and at the same time 
as easy as the analytic derivation from the Law of Sines. The numerical prob- 
lems are designed for use of the four-place tables included in the text in which 
the natural and the logarithmic functions of the angle are given at intervals of 
one degree. 

At the beginning of Chapter V the authors very properly call attention to the 
two-fold nature of trigonometry, 7.e., the solution of triangles and trigonometric 
analysis, and they point out the importance of the latter phase of the subject 
for further study in mathematics. However, in the opinion of the reviewer, too 
much emphasis is placed on the former which may be called the arithmetic of 
trigonometry and too little on the latter, the algebra of trigonometry. The 
problems in identities and equations in both the direct functions and the in- 
verse functions are too few and too easy to give the student necessary power for 
later work in calculus, the physical sciences, and engineering. This criticism is 
-made in view of the fact that present-day instruction in elementary algebra 
includes the sine and tangent of acute angles, the use of tables, and the solution 
of right triangles by means of logarithms. 

The book has an attractive appearance, the figures are especially well drawn, 
and the applications are interesting and wisely chosen, due importance being 
given to vector diagrams. The historical notes are very appropriate and the 
chapter on complex numbers deserves mention. It is unfortunate that many 
classes in trigonometry do not have sufficient time to include this topic. 

J. I. TRACEY 


Plane Trigonometry. By W. K. Morrill. New York, Farrar and Rinehart, 
1938. 9+167 pages. $1.60. 


This book was written primarily to provide a brief course enabling a student 
“after six or eight weeks of study, to proceed with analytic geometry and the 
calculus.” However, starred sections are added for use in a more ambitious 
course. Thus most of the usual topics are included, except complex numbers. 

The purpose of the author has been well carried out. Especially commend- 
able are the exercises of which there are more than a thousand, with more diff- 
cult problems at the ends of most lists. The answers to the odd-numbered 
exercises are provided. There are no tables, but the explanations cover tables of 
different types. In this connection there is a misprint in the fourth line of the 
footnote on page 36. 

The author uses the = symbol for identities. Example 3 on page 66 is open 
to criticism. Surely, in proving an identity, the left- and right-hand sides should 
not be stated to be identical until after it has been proved that each is equal to 
the same expression. The formulas for sine and cosine of a sum are proved only 
for acute angles, but the exercises suggest some extensions, and the formulas 
are stated to be true for all positive and negative angles. (Zero ?) 
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The book is attractively printed and bound and will be found to be well 
adapted for use in many courses. 
J. W. CLAWSON 


Plane Trigonometry. With Tables. By F. W. Sparks and P. K. Rees. New York, 
Prentice-Hall, 1937. 10-+161+76 pages. $2.50. 


The authors present the subject in a terse, direct style with clear but not 
elaborate explanations. The functions are defined at the start for angles of any 
magnitude in standard position. All of the usual topics are discussed, including 
inverse functions and complex numbers. The formulas for the cosine and sine 
of the sum of two angles are proved only for the case when each angle and the 
sum is acute; but it is stated that the validity for all angles may be established 
by similar arguments. The derivation of the dependent formulas is especially 
good. The reason why the double sign is omitted in the formula tan (6/2) 
=(1—cos @)/sin 0, is given on page 71, a matter often slurred over. 

The reviewer does not always like the treatment of identities. In a worked- 
out example on page 21, the authors start with an identity to be proved, and, 
after several manipulations on both sides, end the treatment with the statement 
“Therefore sin? «=sin? x.” Under inverse functions on pages 125 and 126, the 
same criticism applies. 

The problems are adequate, except that many teachers would prefer to have 
more numerical problems with the parts of triangles given to four or five signifi- 
cant figures instead of two or three. Five-place logarithm tables and the answers 
to the even-numbered problems are provided. Unimportant misprints were dis- 
covered on pages 51 and 87; but the typography throughout is admirable. 


J. W. CLAWSON 


Analytic Geometry and Calculus. By M. Morris and O. E. Brown. New York, 
McGraw-Hill Book Company, 1937. 10+507 pages. $3.75. 


The authors have adopted the point of view that a first course in analytical 
geometry should be a preparation for the calculus. To this end their choice of 
material is excellent. In the 104 pages of plane and 35 pages of solid analytical 
geometry there are only to be found those topics which the student will need in 
his work in calculus and elementary differential equations. There is nothing 
novel in the presentation, but the exposition is clear and the style attractive. 

The first chapter of the part of the book dealing with the calculus is headed: 
Variables, Functions, Limits, and Continuity. The discussion of these topics is 
adequate and comprehensive. It would be difficult to improve on the method 
and illustrations used in developing the concept of limit. Detailed proofs are 
given of such theorems on limits as: The limit of the product of two functions of a 
common variable is equal to the product of the limits. In the reviewer’s opinion the 
student has not, at the beginning of a first course in the calculus, the maturity 
to appreciate a careful proof of these theorems. But if at this stage proofs are 
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given, those worked out by the authors of the book under review are as readable 
and convincing as one could hope for. 

In dealing with derivatives the notation f’(x) is used until the introduction 
of the differential. This procedure is none other than common sense dictates, 
but at this point far too few authors use common sense. There is a short and 
adequate section on infinitesimals concluding with a proof of Duhamel’s theorem. 
This theorem involves two sets of infinitesimals, wu, and v,, and an essential con- 
dition for the theorem to hold is that for a given e>0, | vn/Un—1| <e for all a 
sufficiently great. The authors choose to state this in the equivalent form 
| (Un—Un)/ Un| <efor all sufficiently great. To the immature student the second 
form will seem artificial and mystifying. It is better to state the condition in the 
first form and change it over into the second as the proof progresses, especially 
since the theorem is later applied (p. 311) in terms of the first form. 

Considered from the point of view of a first course, the introduction of the 
definite integral and the fundamental theorem of the integral calculus is satis- 
factory. The chapter on infinite series is especially well done. Mention should be 
made of an interesting section on curves, derived curves, and second derived 
curves, the relations among them, and their geometric significance. In addition 
to the material usually included in a first course, the book contains such topics 
as Rolle’s Theorem, Theorem of the Mean, L’ Hospital’s Rule, Taylor’s Theo- 
rem for a function of two variables, and some of the more delicate tests for the 
convergence of a series. | 

The atmosphere of the book is mature; but the style is appealing, and the 
whole set-up gives evidence of considerable class room seasoning and disillusion- 
ment, which makes it safe for a first course. 

R. L. JEFFERY 


MATHEMATICS CLUBS 


EDITED By F. W. OWENS AND HELEN B. OwEns, State College, Pa. 


All reports of club activities, suggestions, topics with references, and other material of interest to 
clubs should be sent to F. W. Owens, 462 East Foster Ave., State College, Pa. 


BOOKS FOR CLUBS 


This list is a continuation from previous numbers of the MONTHLY; see 

- December 1937 issue, and January and March of the present year. 

17. The Frozen Fountain. By Claude F. Bragdon. New York, Knopf, 1932. 125 
pages. $3.75. One of the best in a series by this author, dealing with the 

art of design in space and its application in architecture. 

18. A Primer of Higher Space. By Claude F. Bragdon. New York, Knopf, 1923. 
2nd revised edition. $2.00. Shows the use of projections of four dimensional 
regular solids in designs in architecture. 

19. The New Image. By Claude F. Bragdon. New York, Knopf, 1928. 190 pages. 
$3.00. 
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20. Brain Teasers. By Philip J. Rulon. Boston, L. C. Page and Co., 1932. 250 
pages. $1.50. Contains many mathematical amusement problems. 

21. Numbergrams. By Norman F. Sparhawk. Boston, Van Press, 1932. 50 pages. 
$1.25. Arithmetic problems to be solved by substituting numbers for letters. 

22. Puzzles in Wood. By Edwin M. Wyatt. Milwaukee, Bruce Publ. Co., 1928. 
64 pages. $0.75. Directions for making puzzles, most of them mathematical, 
out of wood or cardboard. 

23. Historical Introduction to Mathematical Literature. By G. A. Miller. New 
York, Macmillan, 1916. A guide book to the mathematical world before 
1916. Includes the status of living mathematicians, mathematical societies 
and journals, international congresses, encyclopedias, a history of tables 
from the time of Ahmes, errors, and a bibliography. 

24. The Foundations of Science. By Henri Poincaré. New York, The Science 
Press, 1921. Introduction by Josiah Royce. The chapters include: On the 
Nature of Mathematical Reasoning, Mathematical Magnitude, and Ex- 
perience, The Non-euclidean Geometries, Space and Geometry, Relative 
Motion and Absolute Motion, Energy and Thermodynamics, The Calculus 
of Probabilities, Intuition and Logic in Mathematics, Mathematical Crea- 
tion, and others. 

25. Science and the Human Temperament. By Edwin Schroedinger. Norton, 
1935. A collection of popular lectures, including an unusually illuminating 
and dignified discussion of the place of the scientist in a civilized society. 

26. Queen of the Sciences. By E. T. Bell. Baltimore, Williams and Wilkins, 1931, 
$1.00. A somewhat conversational discussion of some of the foundations, 
frontiers, and fundamentals of modern mathematics. 


CLUB REPORTS 
1936-37 


Junior Mathematical Club, University of Chicago 


President, M. F. Smiley; Program Chairman, L. Green; Treasurer, H. Chatland; Social 
Chairmen, Miss M. B. Haberzetle and I. M. Niven. The following talks were given by graduate 
students: The hypothesis of the continuum; Generalized projective geometry; Positive ternary 
quadratic forms; Modular invariants; Order relations; Matrix approximations and generalized 
least square lines; Euclid’s parallel postulate; Functions of matrices; Structure theorems of 
algebras; Hermitian series; A generalization of groups; Volterra’s mathematical treatment of the 
struggle for existence. Besides these, the following lectures were also delivered: “A test for the 
convergence or divergence of a series of positive terms,” by Professor T. Vijayaraghavan of the 
University of Dacca; “Some modern results in the theory of transcendental numbers,” by Dr. 
G. C. Webber of the Armour Institute of Technology; “Some new mathematical problems in 
biophysics,” by Professor N. Rashevsky of the University of Chicago. Besides the customary 
afternoon teas held for a half-hour prior to each meeting, the club also sponsored a number of 
bridge parties during the year. 


Mathematics Club, Smith College 


Secretary, Patricia A. Taggart. Topics discussed included: Origin of our numerals; Magic 
squares; Location of complex roots of polynomials; The Japanese bead-tray computator; A review 
of Stephen Leacock’s article, Humor thought in mathematics. Four members of the Club were 
elected to Sigma Xi and of these, three were also elected to Phi Beta Kappa. 
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Pi Mu Epsilon, Lehigh University 


- President, C. H. Hoffman; Secretary-Treasurer, D. B. Wheeler; Director, Professor D. H. 
Lehmer. At the regular monthly meetings student members led the mathematical discussions 
which were frequently followed by talks by faculty members. The chapter sponsored a lecture by 
Professor F. W, Owens, Pennsylvania State College, on “Unusual coordinate systems” and a talk 
by Dr. W. A. Menisen of Bell Telephone Laboratories, inventor of the crystal clock, on “Pre- 
cise time measurement.” One evening the club members were guests at the home of Professor 
Tomlinson Fort. The year closed with a formal initiation banquet at which Dr. P. M. Palmer, 
Dean of Arts and Science College, was the principal speaker. 


Mathematics Club, Oshkosh State Teachers College 


President, A. Womaski; Vice-President, Dorothy Lindgren; Secretary, M. Batterman; Treas- 
surer, K. Dornstreich; Faculty Advisers, Dr. M. M. Beenken, Dr. Irene Price. Monthly meetings 
were held with papers by student members and enlivened by mathematical recreations. Topics 
presented included: The International Congress; Egypt and the Egyptian pyramids; History of 
analytic geometry; Chinese contributions to mathematics; Finger printing; Educational value of 
mathematics; The San Francisco bridge; Mathematical pitfalls. The graduating members of the 
club were entertained at a mathematical party by the faculty advisers and the year closed with a 
successful picnic for all. 


Mathematics Club, George Washington University 


President, A. M. DuPrez, Jr.; Secretary-Treasurer, Marion M. Sandomire; Faculty Adviser, 
Dr. F. E. Johnston. Topics discussed included: Theoretical economics of consumer behavior; Some 
assumptions of geometry; Polygonal numbers; History of Fermat’s last theorem; Application of 
mathematics in atmospheric optics; Star spectra; A new method of enumeration; Equi-long trans- 
formations and their geometry; Bessel’s functions; Spheres related to the tetrahedron; Nomo- 
graphs. Dr. Johnston gave an exhibition of rare books on mathematics together with some modern 
expositions of Galois’s theory of groups and of non-euclidean geometry. The social events included 
a Christmas party and a spring picnic as guests of Dr. and Mrs. J. H. Taylor at Long Beach, Mary- 
land. 


Kappa Mu Epsilon, Alabama State Teachers College, Florence 


President, B. Simmons; Vice-President, F. Riley; Secretaries, Martha Howland, Mary A. 
Richeson; Treasurer, Virginia Little; Faculty Adviser, Professor Orpha A. Culmer. This chapter 
in its second year’s work concentrated on astronomy, sponsoring a lecture by Professor A. M. 
Harding, University of Arkansas. A picnic and an anniversary banquet were the chief social 
events. 


Pi Mu Epsilon, University of Oklahoma 


Director, Dr. J. C. Brixey; Vice-Director, J. Boler; Secretary, W. Kitchens; Treasurer, J. 
Long; Corresponding Secretary, Dr. Dora McFarland. The chapter sponsored the meetings of the 
University Mathematics Club. Topics included: Art and mathematics; Mathematical amuse- 
ments; Numerology; Review of Men of Mathematics; Logarithms. The programs were designed 
to be of interest to the general public. At the initiation dinner talks were given on “Number sys- 
tems” by Dr. S. B. Townes and on “Problems of a mathematics teacher” by L. Dwight. The 
chapter held its third annual mathematics prize contest which is restricted to students who have 
not entered their senior year. 


Mathematics Club, Butler University 


President, J. St. Helens; Vice-President, Mildred Rugenstein; Secretary, Margaret Stemp; 
Treasurer, J. Thurston. At the monthly meetings topics discussed included: Mathematical 
fallacies; Number systems; Mathematics in the United States; The calendar; Astronomy. Dr. 
B. C. Getchell gave a talk on “Personal experiences of the solar eclipse expedition in Maine.” The 
Christmas party and a picnic were enjoyable social events. 
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Pi Mu Epsilon, University of Pennsylvania 
President, D. L. Herr. This chapter divides its activities into three parts: First, monthly 
meetings at which brief papers are read by student members on some mathematical problems, 
either pure mathematics or some of its applications to other scientific fields; second, bi-monthly 
prize contests, open to the entire university body, which include solution of original problems 
chosen with reference to second and third year students; third, prizes awarded to the best student 
paper, presented each semester at a chapter meeting. 


Pi Mu Epsilon, University of Missourt 
This chapter, one of the oldest in the organization, offers an annual prize of $10.00 to the stu- 
dent, not yet a senior, who receives the highest mark in a special examination covering algebra, 
trigonometry, analytic geometry, and differential calculus. The meetings are devoted to subjects 
of pure and applied mathematics with one social meeting in addition to the annual initiation 
banquet. 


Mathematics Club, University of Iowa 


President, R. Little; Secretary, Margaret Kampmeier; Faculty Adviser, Professor N. B. 
Conkwright. Monthly meetings were held throughout the year and the following topics discussed: 
Conormal points on a parabola; A special one to one correspondence; Centro-surface of the ellip- 
soid; Some topics in the theory of numbers: Algebra and calculus of matrices; Mathematical recre- 
ations. The annual mathematics dinner for the senior class, graduate students, and faculty was 
the principal social event of the year. 


Pi Mu Epsilon, Syracuse University 


This is the original chapter of Pi Mu Epsilon. The record of their activities has been con- 
tinuous since 1908. During the last year they have had various lectures by faculty members, a 
Christmas party, and the annual initiation banquet. They are laying plans for a more general 
program with students presenting most of the papers. 


Mathematics Club, Connecticut College 


Monthly meetings were held. Topics included: Building and loan associations; Theory of in- 
vestment; Short cuts in mathematical computation; Curves; Works of Sir Isaac Newton. Marian 
Bills, Aetna Life Insurance Company, led a panel discussion on “Opportunities for women in life 
insurance work.” | 


PROBLEMS AND SOLUTIONS 


EDITED BY OTTO DUNKEL, H. L. OLson, AND W. F. CHENEY, JR. 
ELEMENTARY PROBLEMS 


Send all communications concerning Elementary Problems and Solutions to W. F. Cheney, Jr., 
Dept. Box 35, Connecticut State College, Storrs, Connecticut. 

The Department of Elementary Problems welcomes problems believed to be new, and de- 
manding no tools beyond those ordinarily furnished in the first two years of college mathematics. 
To facilitate their consideration, solutions should be submitted on separate, signed sheets, within 
three months after publication of problems. 


PROBLEMS FOR SOLUTION 


E 327. Proposed by Philip Franklin, Massachusetts Institute of Technology. 


‘It was shown by Fermat that, for any number &, it is possible to find & dis- 
tinct right triangles, each with integral sides, having the same area. Find sets for 
k=1, 2, 3, 4, 5, having as common areas 6, 210, 840, 341880 =23-3-5-7-11-37, 
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and 37383746400 = 25. 33. 5?-72-11-13?-19 respectively. Are these the smallest 
possible values? 


E 328. Proposed by C. A. Murray, West Texas State Teachers College. 


In the equation, y=x*+px?+ qx, show how to determine all pairs ofin- 
tegral values of p and gq, for which the equation y=0 will have distinct integral 
roots, and the two bend points integral coédrdinates. 


E 329. Proposed by V. Thébault, Le Mans, France. 


How may we locate two points on the sides of a triangle so that the segment 
joining them may divide the area in a given ratio and have a maximum or mini- 


mum length? 
E 330. Proposed by Fred Discepoli, New York. 


Find a triangular number whose digit pattern in the decimal system is aabb, 
and determine whether or not the solution is unique. 


E 331. Proposed by D. L. MacKay, Evander Childs High School, New York. 


Determine a triangle whose six angle bisectors, three altitudes, five radii, 
and area are rational numbers. 


E 332. Proposed by J. Rosenbaum, Bloomfield, Connecticut. 

Prove that 1?4+2?—37+4?—5?—6?+77+8?— ---+(2"—1)?=0 for every 
positive integer p<n, where the sign of a term of the form m? is negative or 
positive according as m is or is not one of the 2* integers following 2*+!, where k 
is any integer. 

SOLUTIONS 


E 253 [1937, 49; 1937, 480]. Proposed by V. Thébault, Le Mans, France. 


Find two positive integers differing by five, with the sum of their squares a 
perfect cube, and show that the solution is unique. 


Comment by C. W. Trigg, Eagle Rock High School, Los Angeles. 


On page 24, and in the subsequent theory, of his Diophantine Analysis 
Carmichael shows that the only solutions of x?-++-y?=2' are given by 


(1) x= m+ mn’, y=mn-+n', =m +n? 
(2) x = m — 3mn?, y = 3m?n — n', 2 =m + n’, 


If in (1) we set x+5=y, we get m(m?+n?)+5=n(m?+n?), whence 
(m?+n?)(n—m)=5. Now mn, so n=2, m=1, x=5, y=10, and z=5. 
If we use x—5=y in (2), we get m(m?—3n*?)—5=n(3m?—n?), so that 
(m+n) (m?+n?—4mn)=5. Now, m+n#1, so m=5—n. Hence (5—n)?+n? 
—4n(5—n)=1. That is, 6(n—4)(n—1)=0. Since n<m, n=1, m=4, x=52, 
y=47,andz=17. _ 

If we set x+5 =y in (2), the roots of the resulting equation in ” are irrational. 
If we set x —5=y in (2) we get, as in a previous case, n=1, m=4, x=52, y=47, 
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z=17. Therefore the two solutions published in the August-September 1937 
number of this MONTHLY, page 480, are the only ones. 


E 294 [1937, 539]. Proposed by V. Thébault, Le Mans, France. 


Show that the difference between the cubes of two successive positive in- 
tegers can never be either the double or the triple of a perfect square. 


Solution by “Dumb,” Dartmouth College. 
Since (x+1)§—x3 =3x(x+1)+1, it is divisible by neither 2 nor 3, and hence 
not the double or the triple of any integer. The restricting of the statement of 
the problem to the double or triple of a perfect square seems superfluous. 


Editorial Note. In his solution, Joel Brenner proved that the difference of 
two consecutive cubes could not be divisible by multiples of 2, 3, 5, 11, or 17, 
and could not be 13 times a perfect square. Fred Discepoli proved that if the 
difference of two consecutive cubes were a prime times a perfect square, then 
the prime had to be one more than a multiple of 3. 

Also solved by N. A. Brigham, J. H. Butchart, J. H. Cross, Daniel Finkel, 
M. J. Gottlieb, V. W. Graham, Joseph Milkman, F. C. W. Olson, J. Rosenbaum, 
E. P. Starke, C. W. Trigg, Z. W. Wilchinsky, and the proposer. 


E 295 [1937, 539]. Proposed by P. W. Lonergan, DeWitt Clinton High School, 
New York. 


In preparing a board for Chinese checkers, a conventional six-pointed star 
is formed by placing an equilateral triangle upon another of equal size, so that 
the trisection points of the sides of one coincide with those of the other. Each 
side of each “point” is divided into four parts, and the complete figure is cut 
into small equilateral triangles by drawing through each marked point, lines 
parallel to the other sides of the figure. Find the number of small equilateral tri- 
angles, and the total number of equilateral triangles of all sizes, in the complete 
figure. 

Solution by W. E. Buker, Pittsburgh, Pa. 

Orient the star so that, as on a map, two of the points would be due north 
and south. We count only the triangles with vertex north, which will be one- 
half the total. The following figures represent the number of such triangles, 
whose sides are progressively 1, 2, 3, ---, 12 times the sides of the smallest 
triangle, with northward vertices: 


96 + 75 + 58+ 45 + 364+ 28+ 2141541064341 = 394. 


The total number of the smallest sized triangles is 2-96 =192, and of triangles 
of all sizes is 2-394 = 788. 
Also solved by C. W. Trigg. 


E 296 [1937, 539]. Proposed by D. L. MacKay, Evander Childs High School, 
New York. 


D, E, and F are the centers of the semicircles constructed on the sides BC, 
CA, and AB as diameters, and exterior to the triangle ABC. If d and e are the 
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lengths of the common external tangents between the points of contact for the 
semicircles D and E, and D and F, construct triangle ABC, given d, e, and angle 


A. 


Solution by V. W. Graham, The Harcourt Street High School, Dublin, Ireland. 


Let the incircle touch BC, CA, AB at L, M, and NV respectively, so that 
AN=s—a, etc., with the usual notation. If we know the radius of the incircle 


the solution is obvious, for drawing the incircle we obtain N and WM, and since 
AN-NB=d’, this gives B, and similarly for C. 


We are given (s—a)(s—b) =d? and (s—a)(s—c) =e?, so that a(s —a) =d?+e?. 
Therefore s(s—a) = (s—a)?+a(s—a) =(s—a)?+d?+e? =r? cot? 3A +d*+¢e?. 
Now rs = [s(s —a)(s —b)(s —c) ]*/2, so that 
r = de/[s(s — a)]"? = de/[r? cot? 3A + d? + e?]!/? 
de-tan 4A/[r? + (d? + e?) tan? $A |!/2. 


Now let 
de-tan 3A = qg? and (d? +e) tan? 4A = p’, 


so that p and q are known. Then if r?+ p? =#?, we have rt =q?, and we see that our 
' problem has reduced to another standard one (see Dilworth, A new Sequel to 
Euclid, page 84; the Ed. Company of Ireland) namely—Given the difference of 
the squares of two segments and their rectangle or product, to find their lengths. 

Also solved by J. H. Butchart, Joseph Milkman, E. P. Starke, and the pro- 
poser. 


E 297 [1937, 539]. Proposed by W. F. Cheney, Jr., Connecticut State College. 


When the proper fraction, WPA/USA, is reduced to lowest terms, it be- 
comes UV/VU. Here each letter represents a digit in the decimal system. De- 
termine the original fraction and show that the solution is unique. 


Solution by C. W. Trigg, Eagle Rock High School, Los Angeles. 


In the first place, neither W, U, nor V is zero. V and U are not both even, 
and U< V. Furthermore, U+ V is not a multiple of 3. 

In the second place, A is not zero, for if it were, we would have WP/US 
reducing to UV/VU, but US< VU. 

In the third place, WPA =k(UV) and USA =k(VU), so k can not end in 
1, 3, 7 or 9. If & is even, the above restrictions limit the values possible for UV 
to 16, 38, and 49. If k ends with 5, neither U nor V is 5, and the possible values 
of UV are 13, 17, 19, 37, and 79. | 

In the fourth place, the hundred’s digit of USA is the same as the units digit 
of VU. This final restriction readily eliminates all of the remaining possibilities 
above with the unique exception of 185/365 =37/73. 

Also solved by W. E. Buker, Fred Discepoli, William Douglas, V. W. 
Graham,’C. E. Snoke, Jr., E. P. Starke, B. C. Zimmerman, and the proposer. 
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E 298 [1937, 539]. Proposed by C. T. Holmes, Brunswick, Me. 

As a first step in making a string model of the hyperboloid, x?/a?+-2/b? 
—z?/c?=1, we drill holes through two pieces of board along the curve in which 
the surface is cut by the plane z= Z, that is, the ellipse 


(1) x?/(ka)? + y?/(kb)? = 1, 2=Z, where k= +/(c? +Z?)/c > 1. 
The rulings must cut the plane z=0 in the ellipse 
(2) “?/a? + y?/b? = 1, 2 =0, 
which is similar to (1). Hence the projections of these rulings on the plane z=0 
are chords of (1) which are tangent to (2) at their midpoints. 

If through a point P; on the ellipse (1) we draw the chord P,P, tangent to 
(2), then through P, draw the chord P2P3 tangent to (2), then through P3 the 
chord P;P, tangent to (2), and so on, what is the condition that we return ulti- 


mately to the point P;, so that we shall not be under the tiresome necessity of 
drilling infinitely many holes? 


Solution by W. B. Campbell, Drexel Institute of Technology. 


If, in the coplanar ellipses (1) and (2) (with Z replaced by 0), we multiply 
the ordinates by a/b, we obtain the circles 
(3) x“? + y? = (ka)?, 
(4) Ty =e; 
and any chords of (1) tangent to (2) become chords of (3) tangent to (4), all 
of equal length. Each chord then subtends a central angle 26<7, whére 
sec 6=k, tan ¢6=Z/c. A continuous broken line of such chords will return 
exactly to its initial point on (3) if and only if 2/27 is rational. If the ratio is 
expressed as the quotient p/g of two relatively prime integers, the gth chord will 
be the first so to return, and similarly for a set of chords connected with the 
given coplanar ellipses, for any choice of initial point on (1). [The same conclu- 
sion is reached by writing (1) and (2) in the parametric form x=a cos 9, etc., 
and finding the constant difference in eccentric angles of the two points in which 
(1) is cut by a tangent at any given point on (2). | 

In the space model, alternate chords end on ellipse (1) in the upper plane 
z2=-+Z, and the string returns to the initial point thereon after g trips if g is 
even, or after 2g trips if g is odd, each trip contributing a ruled line to the desired 
locus. If 2” such lines are used, there will be 2 holes on ellipse (1), the eccentric 
angles of an adjacent pair of holes differing by 27/n. The distance between 
holes will vary approximately from kd-sin (27/n) to ka-sin (27/n). The mini- 
mum value of g is 3, for which p=1, 6=7/3, Z=cv/3, but this requires 6 trips. 
For p/¢g=1/4, 6=7/4, and the fourth trip returns to Po. Values of p/¢ meeting 
the requirements include (1/3), (1/4), (1/5), (2/5), (1/6), (1/7), (2/7), (3/7), 
(1/8), (3/8), (1/9), (2/9), (4/9), (1/10), (3/10), (1/11), (2/11), (3/11), (4/11), 
G/1); G/12),-BA2), 41/13) ->. 

Also solved by E. P. Starke, Maud Willey, and the proposer. 
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ADVANCED PROBLEMS 


Send all communications about Advanced Problems and Solutions to Otto Dunkel, Washington 
University, St. Louis, Mo. All manuscripts should be typewritten, with double spacing and with 
margins at least one inch wide. 

Problems containing results believed to be new or extensions of old results are especially 
sought. The editorial work would be greatly facilitated, if, on sending in problems, proposers would 
also enclose any solutions or information that will assist the editors in checking the statements. In 
general, problems in well known textbooks or results found in readily accessible sources, will not 
be proposed as problems for solution in this department. In so far as possible, however, the editors 
will be glad to assist members of the Association in the solution of such problems. 


PROBLEMS FOR SOLUTION 
3868. Proposed by Arnold Dresden, Swarthmore College. 
Prove that, if 0Sa<x,<x2 and is a positive integer, then 


XKoi!n ae gypln — (2 sai a)i/n aes (x4 ee q)iln, 


3869. Proposed by Otto Dunkel, Washington University. 


Two perpendicular planes are tangent to’a paraboloid and their intersection 
has a given direction. Determine the form of the surface generated by the inter- 
section as the pair of planes varies. This supplements problem 3773 [1936, 111] 
solved -1938, page 124. 


3870. Proposed by A. Moessner, Niirnberg-N, Germany. 
The equations 


Ar+Ar+AstAc=B+C+D, 
ArtArt4st+4c=B+C 4D, 
A; + ees A; = 5 Pe , 
are satisfied by A1=3, A2=4, A3=5, As, =6, B=91, C=152, D=189. What is 
the general solution in integers? 


3871. Proposed by V. Thébault, Le Mans, France. 


Let O, I, In, Ip, I, be the centers of the circumcircle, inscribed circle, and the 
escribed circles of a given triangle ABC; and let Qu, Qs, Qc, Qa, Qe, Qe be the 
intersections of the sides of the triangle with the interior and exterior bisectors 
of its angles. The parallels to the Euler line through the orthogonal projections 
on Q, Q! QO , Q30., O-Qa, QaQe of an arbitrarily chosen point of that line meet re- 
spectively OJ, Ol,, Oly, OI, in M, M., Ms, M.. Show that the sum of the powers 
of O with respect to the circles with diameters 1M, I,M.i, IpMz, I-M, is zero. 


SOLUTIONS 


3730 [1935, 177]. Proposed by William Chisholm, Quincy, Mass. 


There is said to be a short and simple method of finding one solution x of 
each of the equations 
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(1) — (m+ n)(5x? + 54+ 1) = (m+ n)?, 
(2) x? + m2 + n? — 2(mn + mx + nx) = 8\/2mnx(x + m+n). 
What is the method? 


Solution of (2) by V. W. Graham, The High School, Dublin, Ireland. 


The solution of (1) by F. Underwood was given in this MONTHLY, vol. 44, 
1937, p. 111. For the solution of (2) set x=y+m-n, and there results 


(1) y2 — 4mn = 8[2mn(y + m+ n)(y + 2m + 2n) }1/2. 


Squaring each side and adding 16mny? to each side of the resulting equation, 
we obtain 


(2) (9? + 4mm)? = 16mn[3y + 4(m + n)}, 
y? + 4mn = + 4\/mn[3y + 4(m + n) I. 


The solution of these two quadratic equations gives 


y = 6\/mn + 4\/mn(\/m + Vn), 
(3) y= — 6Vmn + 4ix/mn(x/m — VJ/n). 
The values of x are then easily obtained. 


3778 [1936, 245]. Proposed by L. J. Adams, High School, Beverly Hills, Calif. 
Solve 


Sas y 


Solution by A. K. Waltz, Clarkson College, Potsdam, N. Y. 
Set x =e“, and the given equation becomes 


dy ) 
1 —-—1)=e. 
(1) y ( re e 
Assume a solution of (1) in the form 
(2) y= >) au" = >> a, (log x)". 
n=0 n=0 


After substitution in (1) we have 
> an 2k na,u"—) — | = 3 u"/n!. 
n=0 n=1 n=0 


Equating coefficients of the same powers of u on each side, we find 


n/2 1 
(n + 1) > Qidn+1-t — An = 5% n even, 
i=0 nN: 


(3) 
(n—1) /2 n + 1 1 
(n + 1) 3 Cites 15 — On t+ oy a inane = —: mn odd. 


i=0 n! 
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The coefficients a1, a2, - - - in terms of a) may then be computed in succession. 

A general expression for a, in terms of @» is not easily determined. The first three 
’ 

a’s are 


a=1+1/a =-1+8, do = k(1 — k — R?)/2!, 
[k — k2(1 — k — k2)(2 + 3k) ]/3!, ao ~ 0. 


The equation (1) may be written 


(4) 


a3 


ye 
du y 
The right side of this equation is analytic in u and y in the neighborhood of 
u=0 and y=a 40. Hence there exists an integral y(u) analytic in a neighbor- 
hood of u=0 which reduces to do for u=0; and this integral may be obtained by 
the above method. (See Goursat-Hedrick’s Mathematical Analysis, vol. 2, part 
II, page 45.) | 
The radius of convergence of the integral is not easily found, but it is greater 
than or equal to the radius given in (9) page 47 of the same reference. 


3781 [1936, 245]. Proposed by Otto Dunkel, Washington University. 


Evaluate 
" cos m(2k — 1)r/n 


kay sin? (2k — 1)x/2n 


in terms of the integers m and n, 0m Sn; also the sum where the sine is in the 
numerator instead of the cosine. 


Solution by the Proposer. 
By the method of partial fractions we have 


xm 1 n gyms 


x" + 1 N kal % — XE 


(1) ’ OsSm<n, 
where m and n are positive integers and x; is a root of x"+1=0. If m=n, the 
equation (1) is true after adding unity to the right side. After taking the deriva- 
tive of each member of (1), and the equation for m =n, and then setting x =1, 
we have | 


2m — n)n n ord 
(2) ee Osm<n 
4 jn (1 gy" 


We now transform (2) by means of the following equations: 
x, = e@k-Driln = ym t xem = 2 cos m(2k — 1)r/n, 
xy" — xe" = 2isinm(2k — 1)x/n, 
— (1 — x,)(1 — wxe3)a, = — [2 — (ay + xe) | x, 
— 2|1 — cos (2k — 1)x/n|xx. 


(3) 


(to 4)" 
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We have first 
* x n(n — 2m) 


4) 2d Post tem 2 


Since x; +1is also a root, we have another equation by replacing x; in (4) by xs}. 
The addition of these two equations gives 
" cos m(2k — 1)x/n n(n — 2m) 
z=1 1 — cos (2k — 1)x/n a 2 
" cos m(2k — 1)xr/n 
pai sin? (2k — 1)x/2n 


’ OS 8, 


(S) 


= n(n — 2m). 


We may combine the terms for k and n—k-+1 and write 


[n/2] cos m(2k — 1)x/n < n(n — 2m) fe nN 2 
(6) Xu sin? (ab tye fin: aa oe 2 A ‘15 fe =I ieee 


In a similar manner we get 


n sin m(2k — 1)ax/n 


by 2 i -muieine ° 


The corresponding terms in (7) for k and x—k-+1 cancel, and if there is a middle 
term it is zero. 
We may also write 


(8) Me ree Ch; eee <a 
2 a k=1 


where c;™ is the summand in the first equation of (5), while s,™ is that in (7). 
We shall now use the above results to prove the interpolation formula of 
Szegé mentioned in solution II of 3705 [1936, 246]. Let 


S(¢) = Ao + DS (Am cos md + Bn sin md), 

(9) - 
g(o) = > (Am sin m@ — Bm cosm®d), 

i m=1 


where A,,, B, are given constants. The theorem states that 


a 1 flo + (2k — 1)x/n] 
ey Soaks rie he ~ 1 — cos (2k — 1)r/n 


We have first by (8) 
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ae. m 5 eee. = 
m Cos mp = COS mo) mee Ci : + sin mg\— >> S} t 


N k=1 N k=l 
nN 1” cosm|o@ + (2k — 1)a/n 
(11) 2 NM p=1 +=291 — cos (2k — 1)x/n 
; N) 1 2 sin mld + (2k — 1)r/n| 
m sin mpd = — sin md — — >, ee a eee 3 © eee HORE = 
2 NM z= 1 — cos (2k — 1)x/n 
nN : ec 7 1 
ee ees en RS, 
2 N zai. +~=1 — cos (2k — 1)a/n 
Then from 


z'(¢) = Do (Anm cos md + Bum sin mg) 


m=1 


and the three equations in (11) the desired result easily follows. We leave this 
final step to the reader since the equations are not easy to print. 


3783 [1936, 309]. Proposed by J. Barinaga, Madrid University. 
Show that 


eee Se eae | 


n 1 /n 
1 22 32... 4? = 12131 --- al |( -+( 
1 2 2 


| ek eee 
| +=(*)- +e t+ (— ne —(#)| 
3\3 n\n/1\ 


I. Solution by J. A. Greenwood, Duke University. 

Consider the determinant of the mth order differing from the one in the prob- 
lem only in the exponent, which is /-+2—2 for the zth row, where / is a positive 
integer and 7=2, 3, --- , m. Subtract the first column from each of the follow- 
ing. This results in a determinant of order n—1 which may be expanded in the 
form 

. (n!) 
(1) + oe gee 
r=1 r 
where V is the Vandermonde determinant 
Wega Fe ee, TP , 1) 
Gee See cte re. 1 1 a ee 
Le i Sp ae r+i1s:-:-n 


1 2” 3m... mn 


l 
V1, 2, 0 eh ee ee 


1 Qn-2 , (r — 1)r2 (r + 1)~-2 nn? 
(n — 1)!(m — 2)!--- 211! 
(r — 1)!(n — 7)! 
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For r=1 we have V(2, 3, - - - , ~). The determinant considered then reduces to: 
> ee 
112! --- (wm — Ill >> (- rye \=. 
r=1 e 3 


For /=2 we obtain the special case of the problem. 


II. Solution by Morgan Ward, California Institute of Technology. 


Let F(x) denote the polynomial which is obtained from the determinant in 
the problem by replacing its first column by 1, x?, x3, ---,«”. The given de- 
terminant is then F(1). We have first 


(1) F(0) = 1!2!--- nln 


by reductions similar to those used for Vandermonde determinants. Since F(x) 
vanishes for x =2,3, ---,”,wehave 


(2) B(x) = A(x — 2)(a — 3) +++ (w@ — m)(x — B), 
where the constants A and B will now be determined. Taking the logarithmic 


derivative of the two members of (2), then setting x =0, and observing that 
F’(0) =0, we have 


F’(0) e 4 1 
(3) SE ee 
F(0) i=2 10 B 
Set x =0 in (2) and we have in turn 
AB = (— 1)™1!2!--- (nm — 1)!n, 
A = (— 1)"*11!2!--- (m— i = 
i=2 1 
F(«w) = (— 1)"t41!2!--- (a — 1)!n(a% — 2)(4% — 3)--- (4 — 2n) | *d = 4 |, 
imG 4% 


Sey 
F(1) = 1!2!---(w#—1)m!>> — - 
i=1 72 


Since 


this completes the proof. 

Solved also by Frank Ayres, Jr., and J. F. Locke. 

Editorial Note. The proposer stated that the equality in the problem is a 
simple consequence of a formula given by L. Theisinger in the Monatshefte fiir 
Mathematik und Phystk, vol. 26, 1915, p. 134. It will be observed that the second 
as well as the first solution generalizes the problem. If we set x=”+1 in F(x) 
in the second solution, and make slight simplifications on each side, we obtain 
the evaluation of a determinant related to the one of the problem. 
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NEWS AND NOTICES 


Readers are invited to contribute to the general interest of this department by 
sending news items to R. G. Sanger, Eckhart Hall, University of Chicago, Chicago, 
Illinots. 


The National Council of Teachers of Mathematics will have its fourth sum- 
mer meeting with the N. E. A. in New York City on June 27, 28, 29. The gen- 
eral theme of the three day session will be “Mathematics that Functions.” The 
general plan is as follows: 

(1) “Progressive” Arithmetic Teaching, June 27, 2 p.m. 

(2) “The Forgotten Pupil,” a joint meeting with the Department of Sec- 

ondary Education, June 27, 3 p.m. 

(3) Discussion Luncheon, June 28, 12:30 p.m. 

(4) “Progressive” High School Mathematics, June 28, 2:30 p.m. 

(5) Mathematics as it Functions in Business and Industry, June 29, 2 p.m. 
Details including speakers, places of meetings, reservations for luncheon will ap- 
pear in the May issue of the Mathematics Teacher. 


The symposium on the algebra of geometry and related subjects at the Uni- 
versity of Notre Dame, announced in the January number of this MONTHLY, 
was held February 11 and 12, in five sessions. At the first session, on Friday 
morning, the following papers were presented: Boolean algebra and topology, 
by Professor M. H. Stone; Partially-ordered function spaces, by Mr. Garrett 
Birkhoff. At the session on Friday afternoon the following papers were pre- 
sented: On structures and their applications, by Professor Oystein Ore; Applica- 
tions of the lattice theory to field structure, by Dr. Saunders MacLane; Some 
problems concerning groups, by Dr. S. K. Senior. On Friday evening Professor 
E. V. Huntington gave a general lecture on the method of postulates, entitled: 
The duplicity of logic. On Saturday morning the following papers were pre- 
sented: Continuous geometry, by Professor John von Neumann; Alt’s algebra 
of affine geometry and related problems, by Professor Karl Menger; A theorem 
on the algebra of geometry, by Dr. A. N. Milgram. At the last session, on Satur- 
day afternoon, the following papers were presented: An application of the theory 
of division algebras to geometry, by Professor A. A. Albert; An algebraic topic 
with geometric aspects, by Professor Emil Artin. 


The Walker Ames Professorship of Mathematics represents an attempt on 
the part of the University of Washington to take advantage of the fine summer 
climate of Seattle to establish the latter as a center of mathematical activity 
in the northwest. Professor Weyl] of the Institute for Advanced Study follows 
Professor Veblen, who initiated the Ames Professorship in the summer of 1937. 


Assistant Professor R. G. Archibald of Columbia University has been ap- 
pointed to an assistant professorship at Queens College, Flushing, N. Y. 


Assistant Professor A. E. Brandt of Iowa State College is on leave of absence 
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this year. He is serving as senior statistician at the United States Bureau of 
Soils, Department of Agriculture. 


Assistant Professor A. B. Brown of Columbia University has been appointed 
to an assistant professorship at Queens College, Flushing, N. Y. 


Assistant Professor S. S. Cairns of Lehigh University has been appointed to 
an assistant professorship at Queens College, Flushing, N. Y. 


Assistant Professor A. T. Craig of the University of Iowa has been promoted 
to an associate professorship. 


Professor Peter Field of the University of Michigan has leave of absence for 
the second semester of 1937-38. 


Associate professor C. A. Garabedian of Wheaton College, Massachusetts, 
has been promoted to a professorship. 


Dr. Evan Johnson of the Uniontown Extension Center of the Pennsylvania 
State College has been promoted to an assistant professorship. 


Professor Karl Menger of the University of Notre Dame has been made 
chairman of the department of mathematics. 


Professors R. E. Moritz and G. I. Gavett of the mathematics department 
of the University of Washington will retire to half time teaching beginning with 
the fall quarter of the academic year 1938-39. Professor Moritz has served from 
1904 to 1936 as executive secretary of the mathematics department. Professor 
Gavett has been a member of the department from 1907 to the present time. 


Dr. D. C. Murdoch of the University of Toronto has been awarded a Sterling 
Fellowship at Yale University. 


Dr. E. R. Ott has been promoted to an assistant professorship at the Uni- 
versity of Buffalo. 


Dr. E. L. Post of the College of the City of New York has been promoted to 
an assistant professorship. 

Professor E. L. Rees of the University of Kentucky is on leave of absence 
the second semester 1937-38 and is traveling in South America. 

Dr. W. O. Rogers of Pennsylvania State College has been promoted to an 
assistant professorship. 


Professor J. A. Shohat of the University of Pennsylvania has been elected 
Fellow of the American Institute of Statistics. 


Mrs. O. H. Stecker of the Pennsylvania State College has been promoted to 
an assistant professorship. 


Assistant Professor J. M. West of the Pennsylvania State College has been 
promoted to an associate professorship. 
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Dr. R. B. Allen, professor emeritus of mathematics at Kenyon College, died 
March 4, 1938, at the age of sixty-six. He had taught at Kenyon College since 
1906, retiring in June 1937. He was a charter member of the Mathematical 
Association. 


Professor J. B. Meyer of the State Teachers College, Valley City, North 
Dakota, died on February 25, 1938. He had been a member of the Association 
since 1920. 


SUMMER COURSES 


The following courses in mathematics are announced for the summer of 
1938. 

Catholic University of America. In addition to the usual elementary courses 
the following advanced courses will be offered: By Dr. E. J. Finan: Theory of 
equations; Theory of groups. By Professor J. N. Rice: Analytic geometry of 
three dimensions; Calculus of observations. By Professor O. J. Ramler: College 
geometry; Differential equations; Synthetic projective geometry. 

University of California at Los Angeles. In addition to the usual elementary 
courses the following advanced courses will be offered: By Dr. A. L. Foster: 
Advanced calculus. By Professor P. H. Daus: Elementary mathematics from 
an advanced standpoint. By Professor W. M. Whyburn: Calculus of variations. 
By Vice-President E. R. Hedrick: The teaching of mathematics. 

University of Chicago. First term, June 17 to July 22; second term, July 23 
to August 28. During the Summer Quarter of 1938 the department of mathe- 
matics at the University of Chicago will offer a well balanced program, but will 
place especial emphasis on algebra and the theory of numbers. A conference on 
algebra is to be held June 28 to July 1 at which a number of eminent mathe- 
maticians will present papers. Courses emphasizing some phase of algebra are: 
A seminar on topics in algebra, by Professor A. A. Albert and his associates; 
Modern higher algebra, by Professor Albert; Theory of algebraic numbers, by 
Dr. D. M. Dribin; Algebraic functions, by Professor G. A. Bliss; Continuous 
groups, by Dr. Nathan Jacobson; and Elementary theory of numbers, by 
Professor L. E. Dickson. In addition to the above courses and those in calculus, 
differential equations, and solid analytical geometry, the following courses will 
be given: By Professor W. T. Reid: Introduction to the theory of functions; 
Integral equations. By Professor M. R. Hestenes: Theory of functions of real 
variables. By Professor E. P. Lane: Metric differential geometry; Projective 
differential geometry. 

University of Colorado. First term, June 20 to July 23; second term, July 25 
to August 27. In addition to the usual elementary courses, the following ad- 
vanced courses will be offered: By Professor A. J. Kempner: Advanced calculus 
(both terms); Theory of numbers (both terms); Mathematical recreations 
(first term). By Professor C. A. Hutchinson: Differential geometry (both terms). 
By Professor Claribel Kendall: Theory of equations (second term). 
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Columbia University. The graduate courses in mathematics offered in the 
summer session of 1938 are as follows: By Professor Kasner: Survey of modern 
mathematics; Curves and families of curves. By Professor Koopman: Dif- 
ferential equations. By Professor P. A. Smith: Introduction to higher algebra. 
By Professor Fite: Theory of functions of a complex variable. 

Duke University. First term, June 13 to July 23. By Professor Elliott: Dif- 
ferential equations; Infinite series. By Professor Gergen: Elementary potential 
theory; Complex variable. By Professor Rankin: Integral calculus; Teaching 
of mathematics. By Professor Thomas: Modern algebra; Thesis seminar. 
Second term, July 26 to September 3. By Professor Carlitz: Number theory; 
Complex variable. By Professor Thomas: Solid analytic geometry; Modern 
algebra. 

University of Illinois. In addition to the usual elementary courses the 
following advanced courses will be offered: By Professor H. W. Bailey: Ad- 
vanced aspects of euclidean geometry; Advanced calculus. By Professor D. G. 
Bourgin: Applications of mathematics. By Dr. O. K. Bower: Elementary 
statistics—a course for beginners. By Professor A. R. Crathorne: Theory of 
statistics; Calculus of variations. By Professor Arnold Emch: Theory. of 
equations; Non-euclidean geometry. By Professor H. Levy: Projective geometry; 
Theory of matrices. By Dr. C. W. Mendel: Complex variable. 

University of Kentucky. The following advanced courses will be offered: 
First term, Projective geometry, by Professor P. P. Boyd, and Theory of 
equations, by Professor H. H. Downing. Second term, Higher algebra by Pro- 
fessor C. G. Latimer, and Infinite series, by Professor F. Elizabeth LeStourgeon. 

University of Iowa. June 11th to August 5th. In addition to courses in col- 
lege algebra, trigonometry, analytic geometry and calculus, the following ad- 
vanced courses will be offered: By Dr. Ruth Lane: The teaching of mathe- 
matics. By Dr. Edwin Oberg: Differential equations; Fourier and allied series. 
By Professor L. E. Ward: Advanced calculus, infinite series; Second course in 
ordinary differential equations. By Professor C. C. Wylie: Mathematics of . 
finance; Astronomy; Readings in astronomy. By Professor J. F. Reilly: Sec- 
ond course in college algebra; Solid analytical geometry ; Seminar in finite differ- 
ences. By Professor E. W. Chittenden: Topics for teachers; Foundations of 
mathematics; Seminar in analysis. By the staff: Reading and research. 

University of Michigan. June 27 to August 19. In addition to elementary 
courses and the standard courses in differential equations, theory of equations, 
solid analytic geometery, and advanced calculus, the following courses will be 
offered: By Professor Carver: Social statistics; Mathematical theory of statis- 
tics, II. By Professor Coe: Analytic mechanics; Vector analysis. By Professor 
A. H. Copeland: Theory of probability. By Professor A. T. Craig: Mathematical 
theory of statistics, I; Advanced theory of statistics. I. By Professor Dushnik: 
Empirical formulas. By Dr. Elder: Theory of numbers, By Dr. Friedrichs: 
Fourier series; Applied mathematics, engineering problems. By Dr. T. N. E. 
Greville: Finite differences. By Professor T. H. Hildebrandt: Infinite series; 
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Integral equations. By Professor L. C. Karpinski: Teachers’ seminar in algebra; 
History of geometry and trigonometry. By Mr. Kazarinoff: Synthetic pro- 
jective geometry. By Professor Norman Miller: Theory of functions of a 
complex variable. By Dr. Myers: Differential geometry. By Professor J. A. 
Nyswander: Algebraic theory. By Professor R. L. Wilder: Introduction to the 
foundations of mathematics; General spaces. In addition, there will be a 
seminar in pure mathematics conducted by Professors Hildebrandt and Wilder, 
and one in statistics by Professor Craig. 

University of Minnesota. In addition to the usual undergraduate courses, 
the following courses will be offered: First term, June 15 to July 23. By Professor 
Dunham Jackson: Advanced algebraic theory; Fourier series. By Professor 
A. L. Underhill: Intermediate calculus; Differential equations. By Professors 
Jackson and Underhill: Reading and research in advanced mathematics. 
Second term, July 25 to August 27. By Professor Gladys Gibbens: Selected 
topics in advanced mathematics. 

University of North Carolina. First term, June 13 to July 23. By Professor 
Archibald Henderson: Theory of equations; Non-euclidean geometry. By 
Professor Mackie: Theory of functions of a real variable. By Professor Hill: 
History of mathematics. By Professor E. T. Browne: Algebraic invariants. 
Second term, July 25 to August 31. By Professor J. W. Lasley: Synthetic pro- 
jective geometry. By Professor Hoyle: Advanced calculus; Lie theory of dif- 
ferential equations. By Professor E. A. Cameron: Advanced algebra. 

Northwestern University. In addition to courses in analytic geometry and 
elementary calculus, the following courses will be offered: By Professor F, E. 
Wood: Series and differential equations; College geometry. By Professor D. R. 
Curtiss: Determinants and theory of equations; Higher algebra. By Professor 
H. E. Buchanan: Functions of a complex variable. By Professor A. W. Tucker: 
Introduction to topology. 

Ohio State University. The following courses are announced for the summer 
of 1938. By Professor C. C. Morris: Finite differences. By Professor Tibor 
Radé: Projective geometry; Fourier’s series. By Professor S. E. Rasor: Intro- 
duction to the theory of functions of a complex variable. By Dr. Suckau: 
Elementary theory of equations; Infinite series and products. 

University of Pennsylvania. In addition to the usual undergraduate courses, 
the following advanced courses will be given: By Professor H. H. Mitchell: 
Infinite series and products. By Professor Beal: Differential equations; Differen- 
tial geometry. By Professor P. A. Caris: Diophantine analysis. By Professor 
J. A. Shohat: Finite differences. 

Teachers College, Columbia University. July 5 to August 13. By Professor 
W. D. Reeve: Mathematics education field course in Germany and England, 
sailing from New York June 30 with return sailing from Southampton August 
19. By Professor C. B. Upton: Reorganization of senior high school mathe- 
matics; Teaching arithmetic in primary grades; Teaching arithmetic in inter- 
mediate grades. By Professor J. R. Clark: Teaching geometry in secondary 
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schools; Teaching algebra in junior high schools. By Professor C. N. Shuster: 
Modern business arithmetic; Field work in mathematics. By Dr. J. A. Swenson: 
Professionalized subject matter in senior high school mathematics; Demon- 
stration class in eleventh year mathematics. By Mr. R. R. Smith: Teaching 
algebra in secondary schools; Professionalized subject matter in intermediate 
algebra. By Dr. N. Lazar: Demonstration class in demonstrative geometry; 
By Dr. A. D. Bradley: Navigation and map projections; Professionalized subject 
matter in junior high school mathematics. 

University of Texas. First term, June 7 to July 18; second term, July 19 to 
August 29. In addition to the usual elementary courses the following courses 
will be offered: First term. By Professor A. E. Cooper: Differential equations. 
By Professor H. V. Craig: Advanced calculus; Vector and tensor analysis. By 
Professor R. N. Haskell: Potential theory. By Professor P. M. Batchelder: 
Advanced calculus; Teaching problems. By Professor E. L. Dodd: Probability; 
Theory of means. By Professor H. J. Ettlinger: Advanced calculus, partial 
differential equations. By Professor R. L. Moore: Foundations of geometry; 
Theory of sets. Second term. By Professor C. M. Cleveland: Differential equa- 
tions. By Professor E. G. Keller: Non-linearity in engineering, physics, and 
astronomy; Celestial mechanics. By Dr. F. B. Jones: Advanced calculus. By © 
Professor R. G. Lubben: Non-euclidean geometry. By Professor H. S. Van- 
diver: Foundations of algebra; Modern algebra. 

University of Virginia. The following courses in advanced mathematics 
will be offered: First term, June 20 to July 30. By Professor E. J. McShane: 
Higher algebra; Calculus of variations. Second term, August 1 to September 3. 
By Professor G. T. Whyburn: Foundations of geometry; Advanced calculus. 

University of Washington. June 20 to August 19. By Professor McFarlan: 
Integral and differential calculus; Calculus of variations. By Professor Car- 
penter: Differential equations (with Professor Jerbert); Introduction to applied 
mathematics. By Professor Cramlet: Vectors and tensors. By Professor Weyl: 
Selected mathematical problems. 

University of Wisconsin. In addition to the usual elementary courses the 
following courses will be offered: By Dr. Kershner: Theory of equations. By 
Professor Langer: Theory of analytic functions (six or nine weeks); Fourier’s 
series (six or nine weeks). By Professor March: Theoretical mechanics; Har- 
monic analysis; Dimensional analysis. By Professor Sokolnikoff; Advanced 
calculus; Vector and tensor analysis; Definite integrals. By Dr. Wagner: 
Advanced geometry. 

University of Wyoming. In addition to elementary courses, the following 
will be offered: By Professor O. H. Rechard: Theory of functions of a complex 
variable (first and second term). By Professor C. F. Barr: College geometry 
(first term). 


HEATH TEXTS FOR COLLEGES 


BAUER & BROOKE: Plane and Spherical Trigonometry 

CAMP: The Mathematical Part of Elementary Statistics 

COHEN: The Calculus, Differential and Integral 
Elementary Treatise on Differential Equations, Rev. 

CURTISS & MOULTON: Analytic Geometry 
Trigonometry, Plane and Spherical 

FITE: College Algebra 


HART (WILLIAM L.): Brief College Algebra 
College Algebra, Revised Edition 


College Algebra, Alternate Edition 
Introduction to College Algebra 
Introduction to the Mathematics of Business 
Mathematics of Investment, Revised 
Trigonometry, Plane and Spherical 


MILLER & LILLY: Analytic Mechanics, Revised 
STOCKTON: An Introduction to Business Statistics 
WATSON: Elements of Projective Geometry 


WILSON & TRACEY: Analytic Geometry, Revised 
Analytic Geometry, Alternate Edition 


D. C. HEATH AND COMPANY 


Boston New York Chicago Atlanta San Francisco Dallas London 


Have You Examined .. . 


A FIRST YEAR OF 
COLLEGE MATHEMATICS 


BY 


RAYMOND W. BRINK, Ph.D. 


PROFESSOR OF MATHEMATICS, UNIVERSITY OF MINNESOTA 


— a rich, complete, and unified course in college 
algebra, trigonometry, and analytical geometry. The book 
embodies many of the features that have distinguished the 
author’s previous texts. It maintains the same standards of 
exactness of statement and proof. It makes immediate applica- 
tion of principles to practice. It provides a great abundance of 
illustrative examples solved in the text and of well-chosen and 
well-graded problems. Included is a complete review of ele- 
mentary algebra with problems. The book is adaptable to 
courses of varying lengths and interests. It is a practical, teach- 
able, and flexible text. $3.50 


D. APPLETON-CENTURY COMPANY 


35 West 32nd St. 2126 Prairie Ave. 
New York Chicago 


REVISED EDITION NOW READY 


TRIGONOMETRY 


By A. R. CRATHORNE AND E. B. LYTLE 


& University of Illinois 
- M Many parts of the text have been rewritten to achieve greater ease. 
& M Arrangement of the work has been changed by dividing the content into fourteen 


instead of eleven chapters. 


M@ The number of exercises and problems has been increased and many new figures 


added. 


M Exercises on the solution of triangles have been divided to give the teacher a choice 


between four or five-place tables. 


M@ The format of the book has been made larger to give more space for the presentation 


of tables and formulas. 


HENRY HOLT & CO. 
257 Fourth Avenue, New York 


K & E Slide Rule in College Mathematics 


Reg. U.S. Pat. Off. 


Heyer peTperpengerypigternyy 
PA shisBR ts abests 


The Slide Rule as a check in Trigonometry is now regu- 


larly taught in colleges and high schools. Our manual 
makes self-instruction easy for teacher and student. 
Write for descriptive circular of our slide rules and for 
information about our large demonstrating Slide Rule 
for use in the Class Room. 


KEUFFEL & ESSER CO. 


NEW YORK, 127 Fulton Street General Offices and Factories, HOBOKEN, N.J. 


CHICAGO ST. LOUIS SAN FRANCISCO DETROIT MONTREAL 
516-20 S. Dearborn St. 817 Locust St. 30-34 Second St. 77 W. Elizabeth St. 7-9 Notre Dame St. W. 


Drawing Materials, Mathematical and Surveying Instruments, Measuring Tapes 


Publishers: G. E. STECHERT & Co., New York - DAVID NUTT, London - NICOLA ZANICHELLI, Bologna 
FELIX ALCAN, Paris - AAADEMISCHE VERLAGSGESELLSCHAFT m. b. H., Leipzig 
RUIZ HERMANOS, Madrid - F. KILIAN’S NACHFOLGER, Budapest 
F. ROUGE & CIE, Lausanne - F. MACHADO & C.ia, Porto - THE MARUZEN COMPANY, Tokyo. 


1938 32nd Year INTERNATIONAL REVIEW OF SCIENTIFIC SYNTHESIS 
Published every month (each number containing 100 to 120 pages) 


fe S ( I E N T IA Editors: F. BOTTAZZI - G. BRUNI - F. ENRIQUES 
99 General Secretary: Paolo Bonetti. 


IS THE ONLY REVIEW the contributors to which are really international. 
IS THE ONLY REVIEW that has a really world-wide circulation. 


IS THE ONLY REVIEW of synthesis and unification of science, that deals in its articles with the 
newest and most fundamental problems of all branches of knowledge: scientific philosophy, history of 
science, scientific teaching and advancement, mathematics, astronomy, geology, physics, chemistry, biolo- 
gical sciences, physiology, psychology, sociology, law, economics, history of religions, anthropology, 
linguistics; articles sometimes constituting real and proper enquiries, such as those on the contribution 
given by the different nations to the advancement of science; on determinism; on the most fundamental 
physical and chemical questions, and particularly on relativity, on the physics of the atom and of radia- 
tions; on vitalism. “Scientia” thus studies all the main problems interesting the intellectual circles of the 
whole world, and represents at the same time the first successful realization of an international organiza- 
tion of the philosophical and scientific movement. 


IS THE ONLY REVIEW that among its contributors can boast of the most illustrious men of science 

in the whole world. 

The articles are published in the language of their authors, and every number has a supplement containing 
the French translation of all the articles that are not French. The review is thus completely accessible 
to those who know only French. (Write for a free copy to the General Secretary of “Scientia”, Milan, 
sending a sixpence in one stamp of your country, merely to cover packing and postage). 


SUBSCRIPTION: $11.50 


Substantial reductions are granted to those who take up more than one year’s subscription. 
For information apply to “SCIENTIA,, Via A. De Togni, 12 - Milano (Italy) 


ISIS 


Quarterly Organ of the History of Science Society, 
founded (in 1913) and edited by | 


GEORGE SARTON, S. D. 
HARVARD LIBRARY 185, Cambridge, Mass., U.S.A. 


Isis may be obtained from any Bookseller at the price of 6 dollars per volume 
illustrated. Members of the History of Science Society receive each year at least 
one volume of about 600 pp. free of charge. Annual dues, 5 dollars. Corresponding 
Secretary, Dr. H. R. Viets, 8 The Fenway, Boston, Mass., U.S.A. 


Isis is the foremost journal on the history of science published in the world to-day. 
It contains articles, reviews, notes, queries, and elaborate critical bibliographies of the 
history and philosophy of science. Volumes XXVIII and XXIX will be published in 
1938. 

Writers of books and papers on the history of science are asked to send a copy: as 
promptly as possible to the Editor of Isis in order that they may be registered in the 
Critical bibliography. This is the best way of obtaining for their work its certain in- 
corporation into the literature of the subject. 


Isis may be examined in any good reference library all over the world. 


ST. CATHERINE PRESS, BRUGES, BELGIUM 


Three important new books 


SLOBIN and WILBUR 


Freshman Mathematics—Revised Edition 
be 


H. L. SLoOBIN and W. E. WILBUR, 
University of New Hampshire 


In the revision of this standard text, the section on Analytic Geometry has been com- 
pletely rewritten; more descriptive material has been added throughout the entire book; 
a thorough system of cross-referencing has been introduced; the problem material has. 
been expanded and recast; and the complete work has been carefully checked from be- 
ginning to end. 


As in the first edition, the text presents College Algebra, Trigonometry, and Analytic 
Geometry as three separate subjects arranged in tandem. Thus the fundamental. ad- 
vantages of continuity and a uniform point of view throughout, and the economy and 
convenience of three texts in one have been retained. 


To be published in May, 1938 


MORRILL 


Plane Trigonometry 
by 
W.K. Morriy, The Johns Hopkins University 


Far from being ‘just another trigonometry,’ this new book makes two important con- 
tributions to teachability in this subject: 


1. A brief treatment, organized in 30 lessons, which can be covered in from six 
to ten weeks of classroom work. (Optional sections, however, equip the book 
to serve as a text for a full semester’s course.) 


2. An exceptionally large number of problems and exercises. (There are over 1,000 
of them.) 


The author has consistently presented the subject so as to fix principles firmly in the 
minds of students, rather than to provide them with the mechanical procedures which 
are soon forgotten. 


167 pp., $1.60 


RIDER 


The Mathematics of Investment 
by 
PAUL R. RWER, Washington University 
This is a succinct, to-the-point presentation of the essentials of the mathematical theory 
of investment, finance, annuities, and life insurance, with many illustrated exercises, and 
a great number of practical everyday business problems. Only a knowledge of elementary 


algebra is presupposed, and the author has included a review chapter on important alge- 
braic formulas, processes, and manipulations, plus six-place tables. 


162 pp., $2.00 


FARRAR & RINEHART, INC. 
237 Madison Avenue New York City 


SPHINX 


Revue Mensuelle 


REVUE MENSUELLE DES QUESTIONS RECREA TIVES des 


4@ministration @PHINK">. %, RUE PHILIPPE SAUCQ. GRUXELLES [élégn SO ACB 
eremetes 11088 Tmeques Postaus | Gruxciles (@27233 Parte 160881 


Questions Recreatives 


Directeur: M. Kraitchik 


Laureat de I'Institut de France 


Revue unique dans son genre 
dans le monde entier 


Abonnement—1 an: Belgique 35 francs. 
Etranger 10 belgas 


Administration: Bruxelles (Belgium), 75 Rue Philippe-Baucq 


The Carus Mathematical Monographs 
Thus Far Published 


. lL. Calculus of Variations, by Proressor G. A. Buiss. (First 
Impression, 1925; Second Impression, 1927; Third Im- 
pression, 1935.) 


. 2, Analytic Functions of a Complex Variable, by PRoFESSOR 
D. R. Curtiss. (First Impression, 1926; Second Im- 
pression, 1930.) 


. 3. Mathematical Statistics, by PRoFEssor H. L. R1etz. (First 
Impression, 1927; Second Impression, 1929; Third Im- 
pression, 1936.) 


. 4. Projective Geometry, by PRoFEessor J. W. Younc. (First 
Impression, 1930; Second Impression, 1938.) 


. 5. History of Mathematics in America before 1900, by Pro- 
FESSORS DaAvip EUGENE SMITH and JEKUTHIEL GINS- 
BURG. (First Impression, 1934.) 


The price of these Monographs is $1.25 per copy to individual and insti- 
tutional members of the Association when ordered directly through the 
Secretary, one copy to each member. Non-members may purchase them at 
$2.00 per copy from the Open Court Publishing Co., La Salle, Illinois. 


The Rhind Mathematical 
Papyrus 


De Luxe Edition 


Volume I, Translation and Commentary 


Volume II, Photographic Plates and Fac-Simile Reproduction 
e 


Individual and institutional members may procure copies at $20.00 
per set through Secretary Cairns at Oberlin, Ohio. All others must 
order through the Open Court Publishing Company, La Salle, Ill., 
at $25.00 per set. | 


IT Is A MAGNIFICENT WORK and should be in every college library. 
The edition is absolutely limited. More than one-half of the sets 
are already sold, and no more will be available when this edition is 


exhausted. 
ey 


The Chauvenet Prize 


In the year 1925, the MATHEMATICAL ASSOCIATION OF AMERICA established a prize of 
one hundred dollars for the best expository paper published in English during suc- 
cessive periods of five years by a member of the Association. Through two subsequent 
gifts the prize is now awarded every three years. The last award was in December 
1935. 


As determined more recently by the Trustees, the prize is to be awarded for a note- 
worthy expository paper. The purpose of the prize is to stimulate expository con- 
‘tributions in mathematical journals on the part of the younger American scholars. 
The award does not apply to books, although the Carus MoNnoGRAPHS are expository 
in character and on this score might be included. They carry their own reward in 
the form of a cash honorarium to each author. 


It is believed that clear expositions of mathematical subjects are greatly needed in 
this country and that the CHAUVENET PRIZE will tend to stimulate such production. 


Note that the prize is to be awarded only to a member of the AssocIATION—one more 
of the many good reasons for membership. 


New, revised editions of 
standard mathematics texts 


A SHORT COURSE IN 
TRIGONOMETRY 


By James G. Hardy, Professor of Mathematics, 
Williams College 


Completely new exercise material, two new final sections on the 
principal values of the inverse functions and the use of the inverse 
functions in the chapter on Solution of Trigonometric Equations, 
and a new section on the area of a triangle in terms of its sides in 
the chapter on Logarithmic Solution of Triangles have been 
added in this new edition of Hardy’s Trigonometry. To be pub- 
lished in May. $2.25 (probable). | 


ANALYTIC GEOMETRY 


| By Clyde E. Love, Professor of Mathematics, 
| University of Michigan 


The new Third Edition of this text differs quite materially from 
the preceding editions. Four new chapters have been added: these 
cover curve tracing in Cartesian coordinates, parametric equations, 
certain special curves of historical or practical importance, and 


equation is introduced, the treatment of polar coordinates is. 
considerably strengthened, and new material on polynomials and 


} 

| 

| curve-fitting. A brief discussion of invariants of the second-degree . 
| rational functions, rate of change of a linear function, and a new 


| treatment of ruled surfaces incorporated. To be published in May. 
| $2.75 (probable). 


The Macmillan Company 
60 Fifth Avenue, New York 


Outstanding New Books 


Spease’s PHARMACEUTICAL MATHEMATICS. New Second Edition 


By Epwarp SpEASE, Professor of Pharmacy, Dean of the School of Pharmacy, Western: 
Reserve University. McGraw-Hill Publications in Pharmacy. 151 pages, 5% x 8, $1.75 


An elementary text covering the mathematics necessary for the practice of pharmacy. The 
new edition contains added problems; new, shorter, practical and accurate methods for manu- 
facturing pharmaceuticals in quantities; and is written in conformity deass the recently revised 
United States Pharmacopoeia. po 


March and Wolff's CALCULUS. New Third Edition 


By HERMAN W. Marcu, University of Wisconsin, and Henry C. bt aoe Drexel Institute. 
424 pages, $2.50 


This standard text develops the fundamental processes of the calculus Acocks direct ito: 
to problems in geometry, physics, and mechanics. 


Urner and Orange’s INTERMEDIATE ALGEBRA 


By SAMUEL E. URNER and WILLIAM B. Orance, Los Angeles Junior College. 432 pages, 
5 x 7%, illustrated, $2.00. 


Features of this new book are: emphasis upon functional relationships and graphic methods; 
applications related to life situations; the large amount of experimental exercise material. 


Mackenzie’s MATHEMATICS OF FINANCE 
Including Kent and Kent’s Compound Interest and Annuity Tables 


By D. H. Mackenzir, University of Washington. 214 pages, $3.75 


This book combines a clear exposition of theory with an unusually large and varied selection 
- of problems. 


Uspensky’s INTRODUCTION TO MATHEMATICAL PROP OEa & 


By J. V. Uspensxy, Stanford University. 415 pages, $5.00. 


Presents a simple yet rigorous exposition of the theory of probability, dealing both with ele- 
mentary matters and modern and more advanced research. 


Morris and Brown’s ANALYTIC GEOMETRY AND CALCULUS 


By Max Morris and Ortey E. Brown, Case School of Applied Science. 507 pages, $3.75. 
A concise treatment of these two related subjects combined in one volume. 


Send for copies on approval 


- McGRAW-HILL BOOK COMPANY, INC. 
330 West 42nd Street : New York, N. Y. 


_ GEORGE BANTA PUBLISHING COMPANY, MENASHA, WISCONSIN. 


